In December 1988, Bredahl turn professional winning his first fight at the
Sheraton Hotel in
Copenhagen, when Bredahl beat
England's Gordon Stobie with a points decision over six rounds. Bredahl won seven of his first eight fights in a similar fashion. Bredahl won the vacant
EBU bantamweight title, in March 1992 with a seven-round knockout win over
Scotland's Donnie Hood. Later that year, Bredahl won his first world title belt, the
WBO super-flyweight title with a win over
Jose Quirino. Bredahl first opportunity to fight for a recognised world title belt came in December 1995, when he challenged
Wayne McCullough for his
WBC bantamweight title. However, Bredahl suffered the first defeat on his career when McCullough beat Bredahl by a knockout in the seventh round to retain his title. Bredahl also won minor world titles from the
IBO,
WBU, and
IBC. In April 2002, he once again became a world champion by beating
Eidy Moya to win the
WBA bantamweight title. He went on to successfully defend the title 3 times and announced his retirement in October 2004.{{cite news|date=13 October 2004|last=Jensen|first=Claus|work=Fightnews|title=WBA champ Bredahl retires! Bredahl briefly came back and fought Alexander Fedorov. However, he immediately went back to retirement after the fight. ==Professional boxing record==