Jako většina jezdců F1, začal i Fisichella na [[motokáry|motokárách]]. To bylo v roce [[1984]] v národním šampionátu [[minimotokáry|minimotokár]] (60 ccm) a hned v úvodní sezóně byl k neporažení, zvítězil v 12 závodech. O rok později se stal mistrem [[Itálie]] ve třídě kadet, a titul dokázal obhájit i v letech [[1986]] a [[1987]]. V roce [[1988]] se stal mistrem světa na motokárách. Ve vítězném tažení pokračujeovalpokračoval i v roce [[1989]] a v evropském šampionátu skončil na druhém místě, na mistrovství světa byl až čtvrtý, ale zazářil v prestižním závodě motokár v [[Hongkong|Hongkongu]]. V následujících letech skončil pátý v italském mistrovství motokár, na mistrovství Evropy motokár byl druhý a zvítězil v mistrovství [[formule Alfa]]. Roku [[1992]] přešel do závodního vozu [[RC Motorsport]] a startoval v Italské [[Formule 3|Formuli 3]] hned ve své první sezóně dokázal zvítězit v [[Imola|Imole]] a zajistil si tak 8. pozici v celkovém pořadí. V následující sezóně byl již druhý, když dokázal zajet pole position v [[Monako|Monaku]] a v samotném závodě dojel na druhém místě, navíc obsadil třetí místo na Mistrovství Evropy motokár. Rok [[1994]] mu přinesl vysněný titul mistra Itálie Formule 3 s 309 body a deseti vítězstvími. V témže roce dokázal zvítězit v Monaku a [[Macau]], které byli výborně obsazenými závody. Navíc v Britském šampionátu formule 3 získával 10 bodů a skončil na 16 místě. V roce [[1995]] opustil formulové vozy a zkoušel štěstí v cestovních vozech, v seriálu [[DTM]] s vozem [[Alfa Romeo]], ale získal pouze 30 bodů a to stačilo jen na 15. místo.
