Erno Paasilinna sündis Petsamo vallas politseiniku peres. Kui ta oli 4-aastane, puhkes Talvesõda ning pere oli sunnitud evakueeruma Norrasse Narviki, kust hiljem koliti Rootsi ning pärast sõda Soome. Ta alustas oma kirjanduslikke katsetusi romaanivõistlustel osalemisega. Paasilinna töötas mitmes ajalehes ajakirjaniku ja peatoimetajana, seejärel kirjastuses; pärast oma teise romaani ilmumist hakkas aga vabakutseliseks kirjanikuks.