Melinda Mays nasceu em 23 de fevereiro de 1962 em Augusta, Georgia. Melinda cresceu na pequena cidade de Conyers, na Geórgia. Ela era sua rainha do baile do ensino médio. Mays trabalhava como instrutora de aeróbica e exercício em um clube de saúde em Atlanta, Geórgia, quando se tornou a Playmate do Mês na edição de fevereiro de 1983 da "Playboy". Melinda passou a aparecer em alguns vídeos "Playboy" e posou para várias publicações da edição especial "Playboy". Além disso, Melinda Mays não só fez aparições em episódios dos programas de TV "T.J. Hooker" e "Simon & Simon", mas também fez acrobacias para a divertida comédia "She's Out of Control".
