Henriksen, famed for his long locks of blonde hair began his career as a footballer with Danish team Odense BK, whom he joined in 1994. Despite scoring regularly in his first three years at the club, he fell out of the starting line-up under new Odense manager Roald Poulsen, but scored 10 goals in five reserve team matches. He left in January 1998 to join fellow Danish Superliga club Herfølge BK. He became, and remained, a regular fixture in their team for the next three years, scoring 14 goals in 69 league appearances. He scored a single goal during the 1999-2000 season, in which Herfølge most surprisingly won the Danish championship. As Herfølge struggled economically, Henriksen was loaned out to English club Kidderminster Harriers in November 2001. Henriksen first appeared for Kidderminster in a reserve-team fixture against Wigan Athletictwo weeks prior to the deal being signed, and he made his official first-team debut just one day after joining the club, in a fixture against Leyton Orient. He scored a goal as a substitute in the match that Kidderminster won 3-1. He quickly became a firm favourite with the club's fans, and scored eight more times in the 2001-02 season. He was bought by Kidderminster's Danish manager Jan Mølby in a £12,500 transfer deal in February 2002. Somewhat ironically, his career at the club only really took off after his mentor Jan Mølby parted company with the club in 2002. Henriksen will fondly be remembered in Kidderminster for breaking all kinds of records during the club's short five-year stay in the Football League. He became the first, and to date only, player to score three goals in a Football League game for the team as Kidderminster beat Exeter City 5-2 in late 2002. He ended the 2002-03 season as the club's highest-ever Football League goal scorer, with 20 goals in 41 appearances. He went on to score two goals in the first match of the following season against Mansfield Town in August 2003, but failed to score again in his Kidderminster career despite remaining one of their most popular footballers. Affectionately known as "Bomber Bo", he left Kidderminster and joined Bristol Rovers in March 2004, and returned home to Denmark to play for Køge BK a few months later. Henriksen moved abroad again in June 2005, to play for Valur and Fram Reykjavik in Iceland, as well as Victory SC in the Maldives. He failed to agree financial terms with English non-league side AFC Telford in March 2006, and moved on to Icelandic club IBV. Bo Henriksen was a successful player/manager and later manager of Brønshøj Boldklub from 2007, getting the club promoted to the second best league in 2010 and maintaining them in the top half of the league for a handful of seasons, until he left for AC Horsens in 2014.
