Thật trớ trêu thay, sự nghiệp của ông tại câu lạc bộ chỉ thực sự cất cánh sau khi người cố vấn Jan Mølby chia tay câu lạc bộ vào năm 2002. Henriksen sẽ được nhớ đến một cách trìu mến ở Kidderminster vì đã phá vỡ mọi loại kỷ lục trong thời gian năm năm ngắn ngủi của câu lạc bộ ở Football League. Ông trở thành cầu thủ đầu tiên và cho đến nay là duy nhất ghi được ba bàn thắng trong một trận đấu Football League cho đội khi Kidderminster đánh bại Exeter City với tỷ số 5-2 vào cuối năm 2002. Ông kết thúc mùa giải 2002-03 với tư cách là cầu thủ ghi nhiều bàn thắng nhất từ trước đến nay của câu lạc bộ tại Football League, với 20 bàn thắng sau 41 lần ra sân. Ông tiếp tục ghi hai bàn thắng trong trận đấu đầu tiên của mùa giải tiếp theo trước Mansfield Town vào tháng 8 năm 2003, nhưng không ghi thêm bàn nào nữa trong sự nghiệp ở Kidderminster mặc dù vẫn là một trong những cầu thủ bóng đá được yêu thích nhất của họ.

Henriksen (áo đỏ) trong trận Kidderminster gặp Wolves vào năm 2004

Được biết đến với cái tên trìu mến "Bomber Bo", ông rời Kidderminster và gia nhập Bristol Rovers vào tháng 3 năm 2004, và trở về Đan Mạch để chơi cho Køge vài tháng sau đó. Henriksen lại chuyển ra nước ngoài vào tháng 6 năm 2005 để chơi cho Valur và Fram Reykjavik ở Iceland, cũng như Victory ở Maldives. Ông không đạt được thỏa thuận về các điều khoản tài chính với đội bóng không phải là giải đấu của Anh là Telford United vào tháng 3 năm 2006 và chuyển đến câu lạc bộ Iceland là ÍBV.

3. Sự nghiệp dẫn dắt

Bo Henriksen là một cầu thủ/huấn luyện viên thành công và sau đó là huấn luyện viên của Brønshøj từ năm 2007, đưa câu lạc bộ thăng hạng lên giải đấu tốt thứ hai ( Giải hạng nhất Đan Mạch ) vào năm 2010 và duy trì vị trí của họ ở nửa trên của giải đấu trong một vài mùa giải, cho đến khi ông rời đi để đến Horsens vào năm 2014. Ông đã quản lý Horsens trong sáu năm, cho đến khi ông rời đi theo sự đồng ý của cả hai bên vào tháng 8 năm 2020.

Vào ngày 31/5/2021, Henriksen được bổ nhiệm làm huấn luyện viên mới của Midtjylland, thay thế Brian Priske, người đã dẫn dắt đội giành chức vô địch Giải bóng đá vô địch quốc gia Đan Mạch 2019-20 và đã chuyển sang vị trí huấn luyện viên tại Royal Antwerp.

Henriksen đã được miễn nhiệm khỏi nhiệm vụ quản lý của mình tại Midtjylland kể từ ngày 28/7/2022, theo một tuyên bố chính thức được công bố trên Twitter. Nhiệm kỳ của ông tại Midtjylland bao gồm vị trí thứ hai trong giải đấu, chỉ kém đội vô địch Copenhagen ba điểm và giành được Cúp Đan Mạch. Họ cũng đã thi đấu ở vòng bảng Europa League sau khi để thua PSV Eindhoven ở vòng loại Champions League.

Vào ngày 10/10/2022, ông được xác nhận là huấn luyện viên trưởng mới của FC Zürich. Ông đã ký hợp đồng đến mùa hè năm 2024 với nhà đương kim vô địch Thụy Sĩ, đội đứng cuối bảng xếp hạng sau mười trận đã chơi và chỉ có bốn điểm, tại thời điểm Henriksen được giao nhiệm vụ. Sau đó, ông đã biến đội bóng từ vị trí cuối bảng xếp hạng với chỉ bốn điểm sau mười trận trở thành một trong những đội Thụy Sĩ giành được nhiều điểm nhất, ngoài ra còn giành được chiến thắng đầu tiên tại Europa League mùa giải đó sau chiến thắng 2-1 trước Bodø/Glimt.

Vào ngày 13/2/2024, Henriksen rời FC Zürich theo sự đồng thuận chung để đảm nhận vị trí huấn luyện viên tại Mainz 05, sau khi Jan Siewert bị sa thải. Ông đã dẫn dắt đội giành chiến thắng 1-0 trước FC Augsburg, đây là chiến thắng thứ hai của họ trong mùa giải vào ngày thi đấu thứ 22 trong trận đấu đầu tiên ông phụ trách. Sau thất bại nặng nề trước Bayern Munich, ông đã dẫn dắt câu lạc bộ của mình đến chín trận bất bại bao gồm năm chiến thắng, hai trong số đó là ở hai trận đấu gần nhất, đưa câu lạc bộ từ khu vực xuống hạng lên vị trí thứ 13.

4. Thống kê sự nghiệp HLV

- Cập nhật đến trận mới đây ngày 22/12/2024

5. Danh hiệu

5.1. Danh hiệu cầu thủ

Herfølge

• Danish Superliga: 2000
• Player of the Year: 2001

Victory

• Maldives President's Cup: 2005

5.2. Danh hiệu huấn luyện viên

Midtjylland

• Danish Cup: 2021-22