Hans første symfoni, , ble skrevet i 1855. Det ser ut til at Bizet fullstendig glemte symfonien, og den ble ikke oppdaget igjen før i 1935, i konservatoriets arkiv. Opp til den første fremførelsen av symfonien, ble den umiddelbart hyllet som et mesterverk. Musikken er stilistisk lik musikken til Franz Schubert, hvis verker praktisk talt var ukjent i Paris på den tiden, muligens med unntak av noen få av hans sanger. Hans andre symfoni, , ble ikke fullført før i 1868.