 Educated at Fairborn Baker High School in Fairborn, Ohio, she became a single parent at the age of seventeen, which impeded her chance for an athletics scholarship.Most of Madsen's immediate family were military, so when her brothers told her she "couldn't make it as a marine", it made her determined to join.She enlisted in the Marines, leaving her daughter with her parents until she completed basic training.