Fun Lovin' Criminals dolaze iz New Yorka, a najpoznatiji su po svom največem hitu 'Scooby Snacks' koji sadrži dijelove iz filmova Quentina Tarantina i gitaristički dio iz pjesme grupe Tones On Tail (grupa članova grupe Bauhaus) 'Movement of Fear', prošaran rap stihovima i himničnim refrenom, te pjesmi 'Love Unlimited' koja podsjeća na vokal Barryja Whitea.

Tu je još cijeli niz hitova poput "The Fun Lovin' Criminal", "King Of New York", “Methadonia“, “Bear Hug“, “Smoke’ Em” ili od novijih “Too Hot“, “Lost It All“, “Got Our Love“, “Beautiful” ili “Baby”, “Korean Bodega” i “Big Night Out”,.... Njihove pjesme često se fokusiraju na život u New Yorku, kao i urbani život općenito.

Njihovi tekstovi su ponekada grubi ili egzistencijalistički po prirodi, dotičući se tema kao što su organizirani kriminal i urbano nasilje, no napisani na duhoviti ili satirični način. Bend je stekao veliki broj sljiedbenika nakon izdavanja njihova prva dva albuma u kasnim 1990-ima na međunarodnoj razini, osobito u sjeverozapadnoj Europi, ali isto tako u našim krajevima gdje su se u devedesetima i '00 vrtili u večini klubova i radiostanica.

Svoj prvi album „Come Find Yourself“, objavili su 1996. za Chrysalis Records, a kojeg je najavio singl "The Grave And The Constant" objavljen mjesec dana ranije. Album je također sadržavao UK Top 40 hitove "Scooby Snacks" (UK br. 22), "The Fun Lovin' Criminal" (UK br. 26) i "King Of New York" (UK br. 28). Tema potonjeg dotaknula se zatvaranja talijansko-američkog mafijaša Johna Gottija, wannabe gangstera koji su oponašali njegov stil, te njegovih obožavatelja i sljedbenika u njegovoj zajednici koji su tvrdili da je nevin.

'Come Find Yourself' je imao polagani uspon na ljestvici albuma u Velikoj Britaniji, konačno dosegnuvši 7. mjesto i provevši više od godinu dana na ljestvici, za razliku od USA gdje nije postigao zapažen uspjeh, unatoč tome što se bend pojavio kao glazbeni gost na MTV-jevom The Show Jenny McCarthy. No, uspjeh albuma je potaknulo ponovno izdanje 'Scooby Snacks' kao singla, uz obradu 10cc klasika 'I'm Not In Love', koja je ovaj put dosegla 12. mjesto na top listama.

FUN LOVIN' CRIMINALS  Drugi album '100% Colombian', objavljen u kolovozu 1998. za Virgin Recordsa, imao je daleko oštriji zvuk ublažen trima optimističnim pjesmama i nekoliko skladbi nižeg tempa, uključujući 'Love Unlimited', posvetu Barryju Whiteu. 'Korean Bodega', jedna od gore spomenutih optimističnih pjesama, bila je najveći hit s albuma, njihov drugi najbolje plasirani singl do sada nakon ponovnog izdanja 'Scooby Snacks'. Treći album 'Loco'objavljen je početkom 2001. za EMI, album sadrži sve nove pjesme, uključujući istoimeni singl, koji je postao njihov najveći hit dosad, dosegnuvši 5. mjesto na ljestvici singlova u Velikoj Britaniji, a njegov je uspjeh pomogao i samom albumu 'Locu' da dosegne 5. mjesto na ljestvici albuma u Velikoj Britaniji. U lipnju 1999. bend su Fine Lovin' Crminals nastupili na prestižnom Glastonbury Festivalu na Pyramid Stageu.  

Slijedi album 'best of' kompilacija pod nazivom 'Bag of Hits' objavljen 2002. za EMI. Album je objavljen u verzijama s jednim i dva diska, a drugi disk sadrži remixeve pjesama Fun Lovin' Criminals drugih izvođača. Album je dostigao 11. mjesto na ljestvici albuma u Velikoj Britaniji. Četvrti album, 'Welcome to Poppy's' izlazi 2003. za Sanctuary Record i iako je dobio odlične glazbene kritike, nije uspio dostići komercijalni uspjeh bilo kojeg prethodnog albuma, dosegavši vrhunac na 20. mjestu britanske ljestvice albuma.

2005. godine objavljuju svoj peti album 'Livin' in the City' za Sanctuary Records.  U lipnju 2008. drugi su put nastupili na Glastonbury Festivalu, ovaj put na Jazz World Stageu. U travnju 2010. objavljuju novi album 'Classic Fantastic', čime je započela nova europska turneja koja je započela u Manchesteru. 'Classic Fantastic' bio je prvi album za Kilohertz, vlastitu izdavačku kuću benda, i nagovijestio je novi poslovni model za Fun Lovin' Criminals koji se temeljio na turnejama i njihovim nastupima uživo umjesto oslanjanju samo na prodaju ploča. Singlovi s albuma bili su naslovna pjesma 'Classic Fantastic' nakon koje je slijedila 'Mr Sun'. Treći singl bila je dvostruka A strana 'We The Three' i 'Keep On Yellin' s grupom Roots Manuva iz južnog Londona, objavljena 16. kolovoza 2010. U srpnju 2010. bend je snimio posebnu seriju pjesama s Roots Manuva. Projekt, nazvan 'Criminal Manuvas', snimljen je u studiju Maida Vale za BBC Radio 6 Music; pjesme su uključivale reggae verziju 'Scooby Snacks' i alternativnu verziju 'Witness'.