[1] Holstebro Boldklub achieved an early milestone by winning the Jutland junior division championship, featuring future national team players Oluf Skjelmose and Kaj Nielsen.

[1] Holstebro then won the northern division of the Mesterskabsrække and took fourth place in the DBU's promotion series, the second-tier of the Danish football league system, competing with clubs such as HIK and B 1913.

[1] Holstebro appointed its first professional coach, Axel Larsen, who led them to another northern Mesterskabsrække title, though promotion was not secured.

With new coach Carl I. Christensen, Holstebro improved in fitness and performance, achieving promotion to the Danish 4th Division in 1958 after a successful playoff against Herning Fremad.

[12] At the turn of the century, Holstebro competed in the third-tier Danish 2nd Division, finishing in the bottom half of the league table during the 1999–2000 season.

[14][15] In April 2003, Holstebro became part of the FS MidtVest talent development partnership with FC Midtjylland, which included over 57 clubs.

This collaboration aimed to enhance player and coach development, while providing Holstebro members with free access to Midtjylland's home games.

[18][19] In September 2005, Holstebro faced accusations of match fixing after a 3–2 loss to Næsby in the 2nd Division, marking the first instance of such allegations in Danish football.