Haudemann-Andersen er siviløkonom fra Agder distriktshøgskole og Handelshøyskolen BI, og har Sjøkrigsskolen på Oscarsborg. Han startet som aksjespekulant med midler lånt fra sin legebror Stein Haudemann-Andersen (født 1955), som på sin side har drevet investeringsselskapet Adria. Haudemann-Andersen etablerte i 1986 investeringsselskapet Verde sammen med Stein Olav Revelsby (født 1962), Geir Aune (født 1958) og Tore Aksel Voldberg (født 1963). De kjøpte seg blant annet inn i oljeleteselskapet Norsk Vikingolje. Da de omkring 1990 (rett før Gulfkrigen) solgte seg ut, hadde Norsk Vikingolje blitt et rent investeringsselskap, og endret navn til Frontier. Senere kom Engebret O. Fekene (født 1957) til. De drev innen shipping, men kjøpte seg i 1994 også inn i .