McCallum was admitted as a solicitor in 2008 and worked for a number of Australian and New Zealand law firms in family law after graduating with a Bachelor of Business/Bachelor of Laws from James Cook University.

Prior to her legal career, McCallum was an Able Seaman specialising in communications in the Royal Australian Navy.

McCallum is a member of the Queensland Law Society (QLS) and the Australian Lawyers Alliance (ALA).