He is the younger brother of former super featherweight world champion of boxing, Jimmi Bredahl.

Bredahl boxed as an amateur and represented Denmark in the 1988 Summer Olympics in Seoul, South Korea before turning professional.

Below is the record of Johnny Bedahl, a Danish flyweight boxer who competed at the 1988 Seoul Olympics: 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 the vacant EBU bantamweight title, in March 1992 with a seven-round knockout win over Scotland's Donnie Hood.

In April 2002, he once again became a world champion by beating Eidy Moya to win the WBA bantamweight title.