Breiby tok i 1985 en Master of Science-grad i fiskeribiologi fra Universitetet i Tromsø, med hovedfagsoppgaven . Hun har vært politisk rådgiver i Fiskeridepartementet, og politisk rådgiver for fiskerisaker i Arbeiderpartiet. Hun var statssekretær i Næringsdepartementet 1991–1992 og i Nærings- og energidepartementet 1993–1995. Hun har vært styreleder og rådgiver i en rekke ulike virksomheter.