First elected as a Liberal in 1949 federal election in the riding of Davenport, he was the youngest person ever elected to that point in the Canadian House of Commons.
Hellyer returned to parliament in a 1958 by-election in the neighbouring riding of Trinity, and became an effective opposition critic of John Diefenbaker's Progressive Conservative government.