Vladimir Stojtsjov werd geboren in Sofia, de hoofdstad van het vorstendom Bulgarije. Hij behaalde zijn bull aan de "Theresianische Militärakademie" (opgericht door Maria Theresia van Oostenrijk in 1751) in Wenen, de Militaire School en de Militaire Academie in Sofia. Als militair in het Bulgaarse leger, nam Stojtsjov deel aan de Balkanoorlogen en de Eerste Wereldoorlog.