Narozen 14. července 1916 v New Yorku, je
drogový dealer působící v americkém přístavním městě Empire Bay, do
kterého v mládí přicestoval a ve kterém pracoval především pro rodinu
Clemente. Měl rozjetý také drogový
byznys s rodinou Falcone skrze
Eddieho Scarpu a s
čínskými triádami.
Má dobrého přítele
Silvia Palmieriho, s nímž byl
zavražděn
na Clementeho jatkách z důvodu údajného vynášení informací mimo rodinu.
V původním příběhu o něm nenajdeme žádnou zmínku. Dozvědět jsme se o něm mohli v minihře s případy
agenta FBI
Frankieho Pottse, která byla dostupná před samotným vydáním hry
pod názvem "The Story of Frankie Potts". Podle vyšetřovacího spisu má Paladino mít matku jménem
Concettina Profaci, sestru
Marii Doto, nejmenovaného otce a další sestru a bratra.