Soubak kommer från Fodby , en liten by väster om Næstved . Under sin barndom blev han ett fan av både föreningsfotboll , särskilt det brasilianska laget och dess stjärna Pelé , och handboll, en sport han började spela. På college studerade han för att träna båda sporterna, och strax efter examen började Soubak träna barn- och juniorlag samtidigt för att volontärarbete för Röda Korset . Danmark hade tagit emot många flyktingar från de jugoslaviska krigen , och Soubak organiserade idrottsaktiviteter för utlänningarna, samtidigt som de gav språkkurser och dirigerade dem till lokala klubbar. Hans första tränarjobb skedde 1994 för Virum-Sorgenfri .
Eftersom ett danskt kvinnligt lag nyligen hade besökt Brasilien, bestämde sig Soubak 1993 för att besöka det sydamerikanska landet på jakt efter lokala kontakter, trots att han inte kunde varken portugisiska eller ens spanska. Detta kom för att hjälpa honom 1995, då Soubak arbetade i juniorlagen i FCK Håndbold och träffade en brasiliansk tränare (Eduardo Henrique de Macedo) som studerade dansk handboll. Said tränare tog med Soubak för att leda ett lag i Osasco , men dansken stannade bara där i sex månader och var missnöjd med bristen på infrastruktur och resurser. Efter återkomsten till Danmark tränade Soubak både Virum-Sorgenfri och GOG utan större framgång. Efteråt fick Soubak nationellt erkännande som handbollskommentator för TV2 , mellan 2000 och 2005. Under tiden tränade han damlagen i GOG och FCK - det senare med den brasilianska målvakten Chana Masson - och Danmarks herrlandslag i handboll .
