I sine første artistår jobbet Toussaint hovedsakelig for Joe Banashks plateselskap Minit Records og Instant Records, men da Minit ble solgt til selskapets distributør, slp han seg sammen med Marshal Sehorn og startet et eget selskap. Dette gikk under flere navn, blant annet «Tou-Sea», «Sansu», «Deesu» og «Kansu». I 1973 startet Toussaint og Sehorn studioet «Sea-Saint» i Dentilly i New Orleans.