Frank Ocean Long Beach-en (Kalifornia) született, majd családja tíz éves korában családja New Orleans-be (Louisiana) költözött. Fiatal korában eldöntötte, hogy zenész lesz és tizenévesként a szomszédság kórusában énekelt, hogy stúdiót tudjon bérelni. Miután a Katrina hurrikán megérkezett New Orleans-be, Ocean Los Angelesbe költözött, hogy zenész legyen. Több munkahelyéről is kirúgták, mert túl sok időt töltött a stúdióban és emiatt sokat késett. Elkezdett dalokat írni és azt eladta más előadóknak. Az elsőt 19 évesen adta Noel Gourdinnak.