Brodtmann was born in Melbourne and has two younger sisters.
She subsequently ran her own small business offering media communication services to organisations such as the Australian Defence Force and the Department of Climate Change and Energy Efficiency.