Melonie was born in upstate New York where she resided for 24 years in a small town. She has two older brothers and two older sisters. She met her husband at her current church here in VA, where she and her family have been members for 15 years.