Ocean później powiedział o swojej ówczesnej pracy: „Był taki moment, kiedy komponowałem dla innych ludzi i mogłoby być wygodnie kontynuować to i cieszyć się tym źródłem dochodu i anonimowością, ale nie dlatego odszedłem ze szkoły i wyprowadziłem się od rodziny”. mały|Frank Ocean w 2011 roku Przyjął pseudonim sceniczny Frank Ocean, zaczerpnięty od Franka Sinatry i filmu z lat 60. Ocean's 11, w którym Sinatra grał główną rolę. Niedługo potem dołączył do hiphopowego kolektywu Odd Future z Los Angeles, który poznał w 2009 roku. Jego przyjaźń z Tylerem, the Creatorem, członkiem zespołu Odd Future, ożywiła twórczość Oceana. Pod koniec 2009 roku poznał Tricky’ego Stewarta, który pomógł mu podpisać kontrakt z wytwórnią Def Jam Recordings. Ocean poczuł się zaniedbany przez wytwórnię i zaczął pracować nad własnym mixtape’em, bez ich udziału. 16 lutego 2011 roku Ocean samodzielnie udostępnił w sieci mixtape Nostalgia, Ultra (2011). Mixtape został przyjęty z uznaniem przez krytyków. Mixtape skupia się na relacjach międzyludzkich, osobistych refleksjach i komentarzu społecznym. Andrew Noz z NPR powiedział, że teksty piosenek Oceana są „inteligentne i subtelne... co wyróżnia go z tłumu”.