A modeling agent discovered Bjerrehuus at age 17 while he was out at a nightclub. He modeled for 5 years in Denmark until he decided to pursue modeling in the United States.
He then moved to New York City in 1997 to advance his modeling career. Bjerrehuus has been represented by both Unique Models of Copenhagen and Aarhus and Mega Modeling Agency of Denmark. He has modeled for major fashion editorials and ad campaigns for brands such as, Kenneth Cole, Giorgio Armani, Nautica, Azzaro's "Visti" for men, Peek & Cloppenburg, Malo, Lindeburg, Dolce and Gabbana, and lastly Prada. After 5 years in New York, Bjerrehuus moved back to Denmark in 2003.