Narodil sa v Londýne nigérijskej matke a brazílskemu otcovi a do svojich štyroch rokov bol vychovávaný v pestúnskej rodine. „Pestúni ma milovali,“ povedal umelec pre The Guardian. Matka ho však získala späť a odvtedy musel žiť pod jednou strechou so svojím násilníckym otcom. „Môj otec je môj vzor číslo jeden, pretože mi ukázal všetko, čím som nemal byť.“

Seal vo veku 15 rokov utiekol z domu. V nasledujúcich rokoch spal aj v útulkoch pre bezdomovcov. Spevák formovaný svojím detstvom teraz spolupracuje s charitatívnou organizáciou Vista Del Mar a vidí tam osudy, o ktorých si myslí, že sú oveľa horšie, než ako bola jeho vlastná minulosť. S bývalou manželkou, modelkou Heidi Klum má deti Henryho, Johana, Lou a Leni. Tú si adoptoval a miluje ju ako vlastnú dcéru. Seal hovorí, že svojim deťom neustále dáva všetku lásku, ktorú on ako dieťa nedostal.