Tullio graduated from the
College of the Holy Cross in
Worcester, Massachusetts, on a football scholarship, and received a master's degree in education from
Boston University. After serving in the Navy in the South Pacific during
World War II, he opened a restaurant in Erie and became a high school teacher and football coach, including as head coach of the professional
Erie Vets franchise. He lost the 1965 Democratic primary for mayor to
Mike Cannavino, who died 11 days before the general election. This allowed Tullio to replace Cannavino on the ballot and defeat Republican incumbent
Charles Williamson. During Tullio’s six terms as mayor he worked to revitalize downtown Erie by pushing for construction of the
Bayfront Parkway and a downtown arena. He started We Love Erie Days, now known as Celebrate Erie, and helped preserve the
Warner Theatre. His home phone number was listed in the phone book so citizens could contact him. He won re-election five times, and unsuccessfully ran for Congress in 1976. ==Illness==