Muzyka Come Find Yourself, pierwszy album zespołu, został wydany w roku 1995 przez Capitol Records i zawierał utwór Scooby Snacks, największy hit zespołu po dziś dzień. Na tenże składały się sample z filmów Quentina Tarantino przeplatane rapowanymi zwrotkami i śpiewanym refrenem. Tematyka tego albumu jest skupiona na Nowym Jorku - składają się nań piosenki o pociągu L (Bombin' The L), Coney Island (Coney Island Girl) i szefie mafii, Johnie Gottim (King Of New York), a i w pozostałych piosenkach znaleźć można wiele odniesień do tego miasta. W związku z sukcesem albumu ponownie wydano singel Scooby Snacks, który sprzedawał się lepiej, niż za pierwszym razem.
100% Colombian, wydany w 1998 przez Virgin Records, miał bardziej surowe brzmienie i zawierał trzy szybkie i kilka wolniejszych kawałków, m.in. Love Unlimited - piosenkę ku czci Barry’ego White’a. Zawarty na tej płycie utwór Korean Bodega został drugim (po Scooby Snacks) najlepiej sprzedającym się singlem zespołu.
Wydany w roku 1999 przez EMI lounge'owy album Mimosa składający się z alternatywnych, często spokojniejszych wersji utworów FLC mimo tego, iż sprzedawał się całkiem dobrze, przez kilka lat pozostawał najsłabiej sprzedającym się albumem grupy.