Das Album wurde von Vai in den Liner Notes mit zwei Phasen beschrieben: Phase 1 (Titel 1–9) ist komplett instrumental bestückt, während Phase 2 mit Vai auf allen Stücken mit Ausnahme von Warm Regardssingt.[2] Eigentlich sollte Fire Garden als Doppelalbum veröffentlicht werden, doch Vai entdeckte neue CDs auf denen 80 Minuten veröffentlicht werden können, somit wurde alles auf eine CD gepresst.[3]
Den Song Dyin' Day schrieb Vai zusammen mit Ozzy Osbourne während der Ozzmosis-Sessions im Jahr 1995. Der Song My Little Man aus dem Album Ozzmosis schrieb Osbourne gemeinsam mit Vai.
Die Musikwebsite Allmusic bewertete das Album mit vier von fünf möglichen Sternen. Allmusic-Kritiker Stephen Thomas Erlewine bezeichnete das Album als eindrucksvolles Werk eines Musikers der mit jeder Veröffentlichung besser wird.[1]