Narodil se 8. května 1865 v Praze v rodině Franze Holuba a Pauliny rozené Piette. 1. července 1882 nastoupil jako kadet u Námořní akademie v Rijece. Od roku 1905 působil na Námořní dělostřelecké škole. Roku 1909 se stal hlavním velitelem dělostřelectva Jaderské flotily. Roku 1910 byl převelen na Námořní oddělení Ministerstva války (), kde byl roku 1912 byl jmenován šéfem technického oddělení. Roku 1913 převzal velení vlajkové lodi rakousko-uherského námořnictva SMS "Viribus Unitis". Krátce po vstupu Itálie do války v květnu 1915 se zúčastnil útoku rakousko-uherského loďstva na italské pobřeží a ostřelování přístavu Ancona. Roku 1916 byl převelen do Puly, kde zastával pozici náčelníka štábu velitele loďstva admirála Maximiliána Njegovana.