Urodził się 22 listopada 1940 roku we Lwowie jako sawjeckij grażdanin (obywatel Związku Sowieckiego) Andriej Mirosławowicz Żuławski. Oczywiście był Polakiem, a obywatelem ZSRS „tylko” dlatego, że po niemiecko-sowieckim IV Rozbiorze Polski jego rodowity Lwów trafił pod okupację sowiecką (zresztą niedługo, bo już pół roku później znalazł się pod okupacją niemiecką). Jego ojcem był polski pisarz i dyplomata Mirosław Żuławski, który był bratankiem ogromnie popularnego na przełomie wieków pisarza fantastyki, Jerzego Żuławskiego (znanego do dzisiaj m.in. z „Trylogii księżycowej”). Ojciec Andrzeja po sowieckiej napaści na Polskę wręcz cudem uchował się przed zesłaniem na Sybir, a po ataku III Rzeszy na Sowietów i przejęciu miasta przez Niemców podjął działalność w Armii Krajowej, dla której redagował oficjalne „bibuły”, czyli podziemne biuletyny informacyjne AK.
