Born in Staten Island, Tobacco attended Public School 35, St.
While attending the State University of New York at Albany, Tobacco served as a Congressional intern for former Congressman Guy V. Molinari as well as a summer intern for Molinari when he later served as Staten Island Borough President.