Birmingham was born in Adelaide on 14 June 1974.[3] He grew up on his family's horse agistment property near Gawler, South Australia.[4] He was educated at Gawler High School and the University of Adelaide; neither of his parents had attended university. He has cited his grandmother Madge Herde, a school principal, as a key influence in his decision to enter politics.[5]
Birmingham was named South Australia's Lions Club Youth of the Year in 1992[6] and awarded the Town of Gawler's Australia Day Young Citizen of the Year Award in 1993. He commenced studying an economics degree, but left his course to work for Senator Robert Hill.[7] He later returned to study and completed a Master of Business Administration from the Adelaide Graduate School of Business, University of Adelaide.[3]
He began his career working as an electorate officer for Senator Robert Hill. In 1997 Birmingham moved from federal to state politics, working as a ministerial advisor to Joan Hall.
Early in 2000 Birmingham moved to Canberra to become the national manager of public affairs for the Australian Hotels Association.[8] In late 2001, Birmingham was appointed chief of staff to the South Australian state minister for tourism and innovation, Martin Hamilton-Smith. Following a change of government in 2002, Birmingham began work with the Winemakers' Federation of Australia where he remained until his appointment to the Senate in 2007.[9]
After an unsuccessful attempt to fill the vacancy created by Robert Hill's retirement from the Senate in 2006, Birmingham won Liberal Party preselection as a Senate candidate in 2007 federal election and was elected for a six-year term. However, he entered the Senate earlier, being appointed to fill the vacancy caused by the death of Senator Jeannie Ferris.[11] At the time of his appointment on 3 May 2007, Birmingham was the youngest member of the Australian Senate. He is identified with the moderate wing of the Liberal Party.[12]
Birmingham served on Senate Environment, Communications, and Arts Committees from May 2007 to February 2010, the Senate Select Committee on the National Broadband Network as well as the Joint Standing Committee on Treaties from 2007 to September 2012. He was also the Chair of the Senate Environment and Communications References Committee (from September 2012), the Deputy Chair of the Senate Environment and Communications Legislation Committee (from September 2012), a member of the Joint Standing Committee on Electoral Matters (from February 2008) and a member of the Joint Committee on the National Broadband Network (from March 2011).[3]
Birmingham is also deputy chair of the Parliamentary Association for UNICEF. Birmingham has a keen interest in water issues including the health and future of the Murray Darling Basin,[13][14][15] and in December 2008 introduced a Private Member's Bill, The Water Amendment (Saving the Goulburn and Murray Rivers) Bill 2008. In December 2009 Birmingham was appointed to the Coalition frontbench as Shadow Parliamentary Secretary for the Murray Darling Basin and Shadow Parliamentary Secretary for Climate Action.[16] After the 2010 election he was re-appointed Shadow Parliamentary Secretary for the Murray Darling Basin and appointed Shadow Parliamentary Secretary for the Environment. He also represented the Shadow Minister for Communications and Broadband, Hon Malcolm Turnbull, in the Senate.[17]
Birmingham is married to his former campaign manager Courtney Morcombe, who was the chief of staff to former South Australian premierSteven Marshall.[30] The couple have two daughters.[4]
In a 2013 survey of Australian federal politics, Birmingham was one of only four MPs and senators to publicly identify as atheist.[31]