Jako první trénoval Bolta Pablo McNeil, na jehož práci později navázal Fitz Coleman a zejména Glen Mills, který jej vedl až do konce kariéry. Zejména v začátcích se přitom Boltovi trenéři museli potýkat s jeho nespoutanou povahou. V roce 2001 se například Bolt místo přípravy na závody schovával v dodávce, kde ho našla až policie.