In 1994 behaald Cross een diploma rechten aan de Murdoch University. Na een aantal jaren in de sector gewerkt te hebben werd ze massagetherapist. Ze werkt in een gezondheidscentrum in Perth. Ze ontwikkelde haar passie voor massage nadat ze een nek- en schouderblessure opdeed tijdens het trainen voor Sydney 2000.