Galactic entstand auf die Initiative von Jeff Raines und Robert Mercurio, die – gebürtig aus Washington D.C. – zum Studium nach New Orleans gingen und von der dortigen Funkszene beeindruckt waren. Bestimmend für die Szene waren damals The Meters und Professor Longhair. Raines und Mercurio taten sich mit dem Schlagzeuger Stanton Moore zusammen, der sich mit den Jahren zur treibenden Kraft der Band entwickelte. Unter dem Namen „Galactic Prophylactic“ formierten sich Galactic 1994 als Oktett, zwei Musiker verließen die Band jedoch rasch. Die Band besteht noch heute in der damaligen Besetzung, wobei zeitweise der Sänger Theryl DeClouet das Sextett verstärkte. Dieser verließ Galactic jedoch 2004 wieder, so dass die Band wieder auf die Instrumentalmusik zurückkam.

Mit den Jahren nahm die Band immer mehr elektronische Elemente in ihre Musik auf. So benutzte Moore Phrase Samplers, die einen Schlagzeug-Grundrhythmus simulierten, während er dazu spielte. Dadurch entstand unwirkliche und kuriose Schlagzeugbegleitung. Ellman, der Saxophonist und Harmonikaspieler, verzerrt sein Instrument häufig so, dass es ähnlich wie eine elektrische Gitarre klingt.

Die Band ist bekannt dafür, dass sie Gastmusiker aus New Orleans einläd, mit ihnen auf der Bühne zu spielen. Dazu gehörten schon die Dirty Dozen Brass Band, The Neville Brothers, Brian Seeger, George Porter von den Meters und viele andere. Galactic sind häufig auf Tour und spielten schon gemeinsam mit Live, Counting Crows, der Allman Brothers Band, The Roots, Widespread Panic, B. B. King und Jurassic 5.

Das nächste Album von Galactic wird von Lyrics Brown produziert und teilweise geschrieben. Näheres ist noch nicht bekannt.