Atmail was founded in 1998 in Kurrajong in New South Wales, before relocating to the beachside town of Peregian Beach in Queensland, Australia in 2007. Since 2021 Atmail has been headquartered in Brisbane, Australia.

The Atmail group has provided innovative, secure, and private, white-labelled email and messaging services to ISPs and Telecommunications providers worldwide for over twenty years.