Paasikivi är av finländsk och estnisk härkomst och har både svenskt och finländskt medborgarskap.

Åren 1979–1980 gjorde han värnpliktsutbildning vid Nylands brigad i Finland och på Norrlands dragonregemente i Arvidsjaurs garnison i Sverige. Under sin karriär har Paasikivi bland annat varit sektionschef och sedan chef för en underrättelse- och säkerhetsgrupp på Militära underrättelse- och säkerhetstjänsten. Tidigare har han varit lärare vid Baltic Defence College i Estland.

Han är sonsons son till Finlands tidigare president Juho Kusti Paasikivi, och som tog över efter ingen mindre än Gustaf Mannerheim.