 Sullivan was the ninth of fifteen children.He never finished high school, and ran a diner in South Worcester before he entered politics.At the age of thirty Sullivan went into politics, he was first elected to the Worcester, Massachusetts Common Council in 1935, this was followed by election to the Massachusetts House of Representatives in 1937 and to the Massachusetts Senate in 1940.