Paula was born in Melbourne, but moved to Bundaberg with her family at an early age. Paula has completed a Bachelor of Arts and Bachelor of Education, but felt that when her husband decided he was going to start his own real estate business she would join too.