Senior date Vallensbæk
He was selected to represent Denmark at the 1992 UEFA European Championship, and played in two of five games, as Denmark won the tournament.
After Euro 92, Frank moved abroad to play for Olympique Lyonnais in France.
Shaibu played predominantly for the U19 team during 2015–16 and in a season disrupted by injuries he still managed 12 first team appearances and was rewarded with a new three-year contract midway through the campaign.
In 1995, Frank moved on, returning to Lyngby, but never recovered his form prior to the injury.
He went on to play for Boldklubben Frem in 1997, and ended his career in 1998.
He most successfully played for Danish clubs Lyngby Boldklub and Brøndby IF, and won four Danish championships.
In addition, Frank received 5 international caps for the Denmark national football team and was a part of the Danish team that won the 1992 European Championship. In 1986, he signed his first contract with Brøndby IF, with whom he went on to win three Danish championships.
He was injured during preliminary physical tests in Lyon, and never got to play for the club.