Da han startet sin seniorkarriere, fikk han kontrakt med Drammen FK i 4.divisjon. Etter to sesonger der hadde han et scoringssnitt på over et mål per kamp i 4. divisjon. Som 21-åring ble han plukket opp av nyopprykkede Bærum foran 2012-sesongen deres i 1. divisjon. Pellegrino var ubenyttet reserve i serieåpningen som endte 3-3 mot hans fremtidige arbeidsgiver Bodø/Glimt. Han fikk etter hvert tillit som både ving og midtspiss. Etter to og en halv sesong i Bærum signerte Pellegrino for Eliteserie-klubben Lillestrøm. Oppholdet i Lillestrøm ble ikke en suksess med null mål på 20 kamper. I 2015 gikk han til Mjøndalen der han fikk mer spilletid og målpoeng. I 2017-sesongen ble han toppscorer for Mjøndalen og kjempet om toppscorertittelen i 1. divisjon, men måtte se seg slått av Kristian Fardal Opseth fra Bodø/Glimt.