Cininha de Paula se chama Maria Viana de Paula Gigliotti. Ela nasceu  na cidade do Rio de Janeiro, em 23 de junho. Ela é sobrinha do grande humorista Chico Anysio , sendo portanto de uma família de  artistas. Seu primo é o ator Marcos Palmeira.  Sua mãe é a atriz Lupe Gigliotti. E sua filha é a também atriz Maria Maya. Cininha de Paula  fez curso de teatro, televisão e cinema, como interprete. Estudou ainda balé clássico  e dança flamenga. Além disso, Cininha de Paula formou-se em Direito, recebendo o grau de bacharel, em 2003.

Em 1995, Cininha começou a participar de peças teatrais. Naquele ano fez :'Nossa América Latrina"e "Soltando o Verbo".A direção foi de Paulo Neves. Com esse mesmo diretor, Cininha continuou daí para a frente. Em 1996, fez:"Laços". E em 97 , fez:"Fica Comigo Esta Noite"e "Querida Mamãe". Em 98 , fez:"Bailei Na Chuva"e "Psiquê". Em 2002, então com direção de Sebastião Apolônio, fez: "As Lolitas". Em 2004, sob a direção de Cláudio Cunha, fez:"O Analista de Bagé"; em 2004, fez:"A Frente Fria que a Chuva Traz", com direção de Caco Ciocler e em 2007, fez:"As Filhas da Mãe", sob direção de Flávia Goldstein.

Cininha de Paula trabalhou também em televisão, como atriz, e como diretora, desde 1999. Fez na Rede Globo de Televisão:"Tiro e Queda"; "Megaton"; "As Aparências Enganam"; "A Pequena Travessa"; "The Nadas"; "Cobras e Lagartos"; "Salsa e Merengue"; "Sítio do Pica-Pau Amarelo",Chico Anysio Show" ; "Mulher"; "Gente Inocente"e outros.

Em cinema, Cininha de Paula fez, desde 2001: "Diabólica";"Espelho Negro de Narciso"; "Vamos Para a Praia"; "Eu Sou Assim'; "A Menina Amarela"; e por fim, (2007)" Laquê";  e "Iracema".

 Cininha de Paula foi casada com o ator e diretor Wolf Maya, e com ele teve a filha Maria Maya.