Pellegrini er utdannet ved universitetene i Banská Bystrica (Matej Bel-universitet, der han studerte økonomi) og Košice (, der han fokuserte på bank, investering og finans). Deretter var han forretningsmann.