Bengt Horn, som var bror till Krister Horn, uppfostrades för den civila ämbetsmannabanan, men beslöt vid 23 års ålder att i stället egna sig åt krigaryrket. Han begav sig 1646 till Karl Gustav Wrangels armé i södra Tyskland där trettioåriga kriget fortfarande pågick och blev genast utnämnd till kapten vid Blå regementet. Han befordrades till överstelöjtnant 1648, men återvände 1651 till Sverige och utnämndes 1653 till överste vid Livgardets adelskompani. 1654–1655 var han guvernör i Halland. Samma år erhöll han befallning att som överste för Riksänkedrottningens livregemente till fot delta i det polska fälttåget. Vid belägringen av Marienburg utmärkte han sig, och efter stadens erövring blev han dess kommendant. 1656 utnämndes han till generalmajor och guvernör i Estland. Han ledde sedermera även underhandlingarna med Ryssland som avslutades med freden i Kardis 1661. År 1660 utnämndes han till riksråd.