Russo was a skilled cat burglar which is how he earned the nickname "Little Pussy" short for "Little Pussycat", he was the younger brother of John Russo, a fellow Genovese family soldier who was known as "Big Pussy". He was a made man in the Newark, New Jersey faction of the Genovese crime family which was run by veteran genovese capo Richard Boiardo.