Mays began acting as a child at the age of ten when she was cast as Gerda in The Port Washington Play Troupe production of The Snow Queen, based on Hans Christian Andersen's tale, adapted and directed by Susanne Traub. As a young teenager, Mays hosted video presentations for the production company owned by her step-father, singer/songwriter/actor, Bob Haymes, Writer of the song "That's All" which is part of the Great American Songbook. During Mays's freshman year of college, Haymes died of Lou Gehrig's Disease. This work brought the teenage Mays to China in 1984 and later to Hong Kong and Japan.

In college Mays also began a long history of volunteer work with children, becoming first a "big sister" in Big Brothers Big Sisters of America. Then, in 1995, she became the Custodian and Legal Guardian for a displaced young girl in the custody of the State of Georgia's Foster Care program. Again in 2001, Mays gained custody and legal guardianship of another at-risk youth.

Though Mays worked in local television hosting a music video show at WNGM-TV34 in Athens, Georgia, (now known as WUVG-DT) her earliest credited television work was in the 1996 pilot episode of the crime procedural Profiler (TV series), in which she portrayed a police desk sergeant.

These experiences led Mays, in 2004, to help create Protect the Children, Inc., an umbrella company for The Highland House, a homeless shelter for at-risk youth displaced from their home. Mays served as President of the board of the organization and volunteer in the shelter for several years. She also served briefly as a board member for Piedmont Court Appointed Special Advocates and as a mentor in the North Georgia school district where she resided at the time.

In 2007, Mays independently produced and directed a community theatre version of the stage play "Class Dismissed," the same play in which she had starred as a teenager. The production featured teenagers in all but one role, both on-stage and behind the scenes.

For several years, Mays continued to accumulate multiple television and film credits in the Southeast taking advantage of the tremendous growth in the region's entertainment industry stimulated by the 2008 tax incentive signed by former Georgia Governor, Sonny Perdue. The tax incentive created an exponential expansion of film and television production in Georgia gave Atlanta the nickname, "Hollywood of the South." But the growth also increased competition in the market, as Mays's is reported saying during an interview with Atlanta's NBC affiliate WXIA-TV 11Alive: "L.A. actors are saying 'We'll come to Atlanta; we'll work as local talent; we'll fly ourselves here, and we'll work for scale….That means we as actors have to be more competitive. We can't look like local hires anymore."

In 2009, when cast as a cancer patient for a Lexington Medical Center commercial, Mays shaved her own head completely bald, capturing the event on video which was posted by Lexington Medical Center on YouTube. This radical change in appearance prompted a shift in Mays's career and shortly thereafter she was cast in the recurring role of "Victoria Argent" in MTV's supernatural drama series, Teen Wolf. She appeared occasionally in season 1; and throughout season 2 she was featured as a chilling, memorable villain. For her portrayal of Victoria Argent, Zap2it.com honored Mays as one of the "Underrated TV Stars of 2012."

In 2010, Mays expanded her career experience to include film and television Producer when she co-wrote, produced and starred in the independent feature film, romantic comedy Highland Fling, about a fun-loving Scotsman and a straight-laced southern belle shooting a reality TV show at a Scottish Highland Festival in small town America.

Mays is in negotiations to sell Highland Fling, which is currently making the rounds of the independent film festival circuit after first being accepted as the opening night film at the Atlanta Underground Film Festival in 2012.

There has been much speculation about whether Mays will reprise her role in season 3 of the show, broadcasting in the USA in June 2013. When interviewed about Teen Wolf season 3, Mays said, "It's Teen Wolf – anything is possible. No one knows anything for sure on this project; they even shot two endings to season two! …. You just never know, and that's part of why Teen Wolf is so wonderful and Jeff Davis (writer) [the show's creator and executive producer] is so brilliant." Mays was revealed as a recurring character on Teen Wolf (season 3), ultimately returning in several episodes as presence in her character's daughter's psyche, as well as in a flashback sequence in the mid-season (3A) finale.

Mays was asked by Producer, Writer, Martin Thomas, to accept the co-leading role of "Stephanie" in the 2014 action, crime-thriller feature film Fighting Back .

In 2017, Mays moved the base of operation for her production company, Eaddy Mays Productions, Inc., from Los Angeles, California back to Atlanta, Georgia, where she and her writing partner, David Pileggi[2] , formed the production company, iCREATE CONTENT, Inc.