A laza és „hátradőlős” blues hangzást az R&B és a rap stílusaival ötvöző zenekar 1992-ben alapult, eredetileg duóként.
A zenekarról elnevezett első albumukat 1994-ben adta ki az Okeh/Epic, a Sony Music egyik leányvállalata. A "Cold Beverage" című slágerük, és részben az MTV „Rotation” című műsorának köszönhetően, az album majdnem aranylemez lett. Az album sikerén felbuzdulva a csapat rengeteget koncertezett, még a neves H.O.R.D.E. mozgó zenei fesztiválon is felléptek.
1995-ben megjelent második albumuk Coast to Coast Motel címmel. Jóllehet sokan ezt az albumot jobbnak tartják az elsőnél, mégsem ért el akkora sikert.
A második album kiadását követő turné közben a csapat majdnem feloszlott, anyagi jellegű összekülönbözések miatt. Az ekkor már három tagból álló zenekar ekkor különvált, hogy kis szünetet tartson. Közben mindhárman saját utakon, különböző formációkban bukkantak fel.
1997 októberére végül a zenekarban megoldódtak a nézeteltérések és kiadták harmadik albumukat, Yeah, It's That Easy, melyen a saját számok mellett más művészekkel közösen felvett számok is találhatók (All Fellas Band, Philly Cartel, King's Court, Dr. John). Ez az album, melyre nagy hatással volt a soul zene, inkább a legelső korongjukhoz hasonlított.
Hamarosan a G. Love & Special Sauce világkörüli turnéra indult, melyről csak 1999-ben tértek vissza Philadelphiába. Ekkor adták ki negyedik albumukat Philadelphonic címmel, melyet az Electric Mile követett 2001-ben. Ez utóbbin érezhető leginkább az a széles zenei paletta, mely a trió tagjaira nagy hatással volt, mely egyenlő mértékben foglalja magába a hiphop, a funky, a pszichedelikus rock, a blues és a soul. "Mile" címmel ezután ismét hatalmas turnéba kezdtek a fiúk.
2004-ben jött ki a The Hustle című albumuk, melyen G. Love-ék újra a kezdeti letisztult, egységes, „grúvosabb” jellegű próbálkozásokhoz tértek vissza. A The Hustle volt az első olyan G. Love kiadás, mely Jack Johnson égisze alatt jelent meg, a Brushfire Records kiadó közreműködésével. Jack Johnsonnal már legalább a Philadelphonic (ő is hallható a korongon) megjelenése óta jó cimborák voltak.
G. Love 2004-ben számtalanszor lépett fel Jack Johnsonnal és egyéb Brushfire művészekkel. Ebből egy élő felvételes lemez is került a boltokba.