W listopadzie 2008 roku zespół podpisał kontrakt z wytwórnią płytową Interscope.
2008–09: Party Rock i lokalna sława 1 lipca 2008 roku w iTunes premierę miał debiutancki minialbum LMFAO, Party Rock EP. Rok później, 7 lipca 2009 roku, ukazał się pierwszy album studyjny formacji, noszący ten sam tytuł – Party Rock. Płyta uplasowała się na 33. miejscu listy Billboard 200, uzyskując ponadto złoty status w Kanadzie, za sprzedaż powyżej 40 tysięcy egzemplarzy. Los Angeles Times opisał Party Rock jako „14 od poświęconych nocnemu życiu”.
Pierwszy singel LMFAO, „I’m in Miami Bitch”, znany także w wersji ocenzurowanej jako „I’m In Miami Trick”, został wydany w grudniu 2008 roku i dotarł do 51. pozycji notowania Billboard Hot 100 oraz do 37. miejsca Canadian Hot 100.
Na początku 2009 roku mało znany wówczas producent, DJ Inphinity, stworzył bootleg, wykorzystując remiks utworu „Let the Bass Kick” DJ-a Chuckie, a także wokal a cappella LMFAO. Wynikiem jego prac był utwór „Bass Kick in Miami”, który zyskał dużą popularność w Internecie. Kilka tygodni później piosenka stała się muzycznym motywem przewodnim programu reality show Kourtney i Khloé jadą do Miami.