At the age of three, he moved with his family to Australia, arriving at the Villawood migrant camp in Sydney.

His family were not well off, with Baldwin in his final parliamentary speech reflecting on the fact "I would have been happy to sit on a fruit box with a clipboard as my desk, such is the honour to be the 889th person ever elected to the House of Representatives in just on 95 years."[4].

He held the position of Parliamentary Secretary to the Minister for Industry, Tourism & Resources from January 2006 until December 2007 when the Australian Labor Party was elected to govern Australia.

[5] On 16 April 2008 he represented the Federal Opposition leader, Brendan Nelson at the commemoration service for HMAS Sydney and HSK Kormoran personnel who lost their lives on 19 November 1941.

When the 2009 Liberal Party of Australia leadership election was held and Tony Abbott replaced Turnbull he kept his roles.