Friday Night Lights, który zyskał uznanie krytyków<.
2011–2013: Cole World: The Sideline Story Od 5 do 21 stycznia 2011 występował przed Drakiem na jego trasie koncertowej Light Dreams and Nightmares w Wielkiej Brytanii. 22 maja tego samego roku wydał utwór "Return of Simba", będący trzecią częścią serii "Simba" (po "Simba" i "Grown Simba"). Kilka miesięcy później ukazał się teledysk do pierwszego oficjalnego singla "Work Out". 13 września 2011 wydał singiel "Can’t Get Enough", w którym gościnnie wystąpił Trey Songz. Dwa tygodnie później premierę miał jego pierwszy album studyjny pt. Cole World: The Sideline Story, który zadebiutował na szczycie notowania Billboard 200 ze sprzedażą 218 tys. egzemplarzy w pierwszym tygodniu. 2 grudnia 2011 album zyskał wynik 500 tys. egzemplarzy, które przyczyniły się do uzyskania statusu złotej płyty. Do maja 2012 sprzedano ponad 600 tys. kopii albumu. Spośród 16 piosenek z płyty 12 sam wyprodukował. Krytycy oceniali album wysoko; David Jeffries z portalu Allmusic ocenił płytę czterema na pięć gwiazdek.