Fisichella vokste opp i den italienske byen Roma. Som de fleste andre Formel 1-førere startet han å kjøre gokart da han var barn. I 1992 startet han i den italienske Formel 3-serien, der han kom på andreplass i 1993 og vant mesterskapet i 1994. I 1995 deltok han i International Touring Car Championship, der han kjørte for Alfa Romeo.