Originally from Muskogee, Oklahoma, Millisa started playing guitar at the age of 11 during a local summer rock program. By 12, she was playing gigs throughout eastern OK and had her sights set on a music career.