Andre Agassi alustas tennisemänguga kolmeaastaselt. Kui poiss sai kolmteist, saatis isa ta kuulsasse Bolletieri Tenniseakadeemiasse, kus õppisid parimad tennisistid. Tennisemängu harjutati viis tundi päevas. Agassi õppis akadeemias kolm aastat ja oli kooli säravaim täht. 16aastasena alustas ta profikarjääri.