Starting out as a street hoodlum born and raised in the Brownsville/East New York section of Brooklyn, Vario and his brothers (he had several) gained entrance into the borgata by Paulie’s sheer force of personality and drive. Once “in,” Vario would soon rise to “Capo di decina” status. He soon formally inducted several brothers as well and started to build his crew.

Originally born in the gritty mobbed-up East New York section of Brooklyn where he would operate for years, as Paul Vario better established himself in the underworld he would expand his operations to other parts of Kings County, as well as out to the County of Nassau on Long Island.