Melrose Foxxx é o nome artístico de Donnika Aliclia Poindexter, nascida em 22 de janeiro de 1983 na cidade de Paramount, no estado da Califórnia, nos Estados Unidos. Cresceu em New Orleans, Louisiana, em uma família religiosa, filha de um pregador. Desde cedo a vida lhe ensinou a equilibrar expectativas familiares com suas próprias ambições e curiosidade sobre o mundo.
Antes de entrar na indústria adulta, Melrose estava estudando Psicologia em uma faculdade, buscando um diploma que lhe possibilitasse um futuro acadêmico e profissional tradicional. No entanto, como acontece com muitas pessoas nessa fase da vida, ela procurava maneiras de cobrir despesas universitárias e encontrou uma oportunidade inesperada através de um amigo, que a apresentou ao mundo do entretenimento adulto como uma forma rápida de ganhar dinheiro para pagar a faculdade.
Aos 24 anos, em 2007, Melrose Foxxx iniciou sua carreira como atriz pornô. A princípio, sua decisão foi motivada apenas por uma necessidade prática, mas ela rapidamente se adaptou ao ambiente. Sua personalidade fácil de lidar, combinada com uma presença marcante diante das câmeras, fez com que ela se destacasse em produções de estúdios conhecidos dentro do segmento. Sua estatura mais baixa e corpo curvilíneo chamaram atenção em cenas com parceiros fisicamente maiores, o que ajudou a construir sua popularidade na indústria.
No início da carreira, Melrose considerou usar o nome artístico “Red Foxx”, mas optou por um nome que não fosse facilmente confundido com o do comediante Redd Foxx. Essa escolha revelou seu cuidado em construir uma identidade própria, não apenas um pseudônimo gritante.