Paasio ble født i Helsingfors. Hans mor var Mary Regina Wahlman og hans far politikeren og avismannen Rafael Paasio.