Médaillé de bronze aux championnats d'Europe de boxe amateur à Turin en 1987 dans la catégorie poids mouches, il passe professionnel en 1988 et devient champion d'Europe des poids coqs EBU en 1992. Bredahl s'empare ensuite de la ceinture de champion du monde des super-mouches WBO le aux dépens du mexicain Jose Quirino, ceinture qu'il défend 3 fois avant de la laisser vacante en 1994.