Юлиус Коростелев родился 19 июня 1923 в городке Мартин, что на территории современной Словакии (Чехословакии в то время), в семье русских эмигрантов, уехавших из России в 1917 году после революции. Известно, что его отец происходил из Калуги, а мать - из Симферополя. На новом месте отец был рабочим, а мать торговала сладостями.