Mary Sheyla de Paula (Rio de Janeiro, 27 de dezembro 1979) é uma atriz brasileira. Ela recebeu vários prêmios ao longo de sua carreira, incluindo o prêmio de Melhor Atriz Coadjuvante pelo Festival de Gramado, e um Troféu Raça Negra, além de ter recebido indicações para um Prêmio Guarani e dois Prêmios Qualidade Brasil. Ela ficou conhecida por seus personagens na televisão e no cinema, sobretudo por sua atuação no humor.

Mary Sheila iniciou sua vida artística ainda criança ao integrar o elenco do grupo cultural Nós do Morro, na favela do Vidigal. Ela começou sua carreira profissional na década de 1990 em um pequeno papel na novela O Campeão, da TV Band. No entanto, ganhou maior repercussão ao atuar no filme Orfeu (1999), no papel de Be Happy. Desde então, passou a realizar participações esporádicas no cinema e na televisão. Em 2001 conquistou elogios da crítica por sua performance no filme A Breve Estória de Cândido Sampaio, pelo qual se saiu vencedora do prêmio de melhor atriz coadjuvante no Brazilian Film Festival of Miami. Esteve ainda no elenco do filme indicado ao Óscar Cidade de Deus (2002) e da minissérie A Casa das Sete Mulheres (2003).

Em 2005, ela interpretou seu primeiro grande papel na televisão, na novela A Lua me Disse como Whitney, personagem que ganhou bastante repercussão e controvérsias, ainda que tivesse veia cômica, por ser uma mulher negra com comportamentos racistas e de não aceitação do próprio corpo. Por esse trabalho, ela recebeu o Troféu Raça Negra de Atriz do Ano e sua primeira indicação ao Prêmio Qualidade Brasil. Em 2006, ela foi aclamada pela crítica por seu desempenho dramático no filme Anjos do Sol, no papel de Celeste, uma jovem explorada que ajuda outras meninas a se livrarem da exploração sexual. Sua performance foi bastante elogiada, lhe rendendo o Kikito de Melhor Atriz Coadjuvante do Festival de Gramado, além de ter sido nomeada ao Prêmio Qualidade Brasil de Melhor Atriz Coadjuvante em Cinema e ao Prêmio Guarani de Melhor Atriz Coadjuvante, maior premiação da crítica cinematográfica brasileira.

Nos anos recentes, ela tem se dedicado mais aos trabalhos na televisão, entre eles destacam-se a estilista Marisol de Souza na novela Aquele Beijo (2011), a comerciante Soninja na série Pé na Cova (2014), a cabeleireira implicante Ivete na novela Babilônia (2015), sendo esse seu primeiro trabalho em novela do horário nobre, e a aeromoça Shaniqwa na série Brasil a Bordo (2018). Em 2021 foi convidada para voltar às novelas como a batalhadora Abena em Nos Tempos do Imperador. Em 2022, foi escalada para a novela Todas as Flores, do Globoplay, como a cantora Jussara.