He previously served as Minister for Immigration, Citizenship, Migrant Services and Multicultural Affairs in the Morrison government from August 2018, although in December 2019 he took indefinite leave for personal reasons.

[2] Before entering politics, Coleman worked for global management consulting firm McKinsey & Co, LookSmart, dStore, and since 2005, in a variety of roles for PBL Media[2] and the Nine Network[4] where he was the director of strategy and digital.

[2] At the 2013 federal election Coleman defeated the incumbent Labor member for Banks, Daryl Melham, who had held the seat for 23 years.

[3] Coleman recorded a two-party preferred swing of 3.28 points in his favour;[5] and became the first non-Labor member to hold the seat since the Division of Banks was created in 1949.

In 2024, Coleman as Shadow Minister for Communications supported the Labor government plans for a Age verification system in social media.