John Dennis was born in Jersey City, growing up in one of that town's toughest public housing projects.
His father was a longshoreman and mother a city hall clerk and Democrat Committeewoman. He put himself through Fordham University, where he was elected student body president.
John graduated in 1985 with a degree in business administration with concentrations in Finance and Marketing.