Il était le fils d'une enseignante, Anastasia Tosheva, pendant la renaissance du sentiment bulgare et s'engagea dans les Opaltchentsi lors de la guerre Guerre russo-turque de 1877-1878 et servit ensuite comme traducteur avant d'aller dans l'école militaire de Sofia en 1879. Il fut policier en Roumélie. En 1881 il s'engagea dans le corps du prince Alexandre
Pendant l'année 1885, Stephan Toshev était commandant de la seconde compagnie du 3e régiment d'infanterie de Vidin[1] et était chargé de la défense de Tran (), il participa à la Bataille de Slivnitsa, à la bataille de Tri Ushi et à celle de Mekta Tsrav (), il était opposé dans ces combats à la Division serbe Morava; il y subit des blessures aux deux jambes. Il reçut pour ces actions la Médaille de la bravoure (Bulgarie) de 4e classe. Il fut le commandant du 1er régiment d'infanterie de Sofia, puis en 1908 de la 1re division d'infanterie de Sofia aussi connu comme la division de fer.
Pendant la participation de la Bulgarie entre 1915 et 1918, il commandait la 3e armée et participa à l'offensive en Roumanie sur la front de Dobroudja contre les armées russo-roumaines; après des différends avec August von Mackensen il fut remplacé à la tête de la 3e armée par Stepahn Nerezov. De là il prit le commandement du poste de gouverneur de la Macédoine. Il atteignit le plus haut grade de l'armée bulgare le : général d'infanterie. En 1918 il commanda la 4e Armée avant d'être placé en juin 1919 dans la réserve.