Brekk begynte karrieren som funksjonær i Norges Fiskarlag. I 1985 var han personlig sekretær for Eivind Reiten, som var fiskeriminister i Willoch-regjeringen. Fra 1986 til 1987 var Brekk administrerende direktør i oppdrettsselskapet Global Aqua, som hadde prosjekter i Norge og Canada.