En 1919, el club pudo por primera vez derrotar a IS Halmia y Gustav "Pytt" Söderholm se convirtió en el máximo goleador del torneo.Halmstads BK ganó el Bernhard Aronssons vandringspris después de derrotar a IS Halmia en 1922; el club también ganó una serie de torneos en Jönköping, Malmö y Ängelholm, sin embargo, el campeonato del distrito se perdió este año en Varberg.Halmstads BK logró ganar la Sydsvenskan en 1926 y jugó partidos de clasificación ante el IF Elfsborg para llegar al Allsvenskan, la primera división del fútbol sueco.Halmstad solo alcanzó el tercer lugar en 1927, una gran serie de lesiones hizo que el club usara 32 jugadores diferentes en total.En 1929 Halmstads BK celebró 15 años con un partido contra SpVgg Sülz de Colonia, Alemania; 1 600 personas vieron el juego bajo una fuerte lluvia, SpVgg Sülz ganó 5-2, el club tampoco pudo ganar División 2 Söder después de una dura carrera con Stattena IF y Redbergslids IK, terminando en el tercer lugar.
Charles Teodor Hansson (izquierda), en uno de los primeros uniformes del club, junto a Axel Winberg (derecha), el primer presidente del HBK.
