Passou toda a infância na pequena cidade de Timon, no estado do Maranhão. Sua mãe, professora e apaixonada pela França, escolheu o primeiro nome Gyselle em um romance francês. Muito jovem, Gyselle desenvolveu uma paixão por dançar, cantar e atuar. Ela se matriculou em uma escola de samba e montou shows em sua cidade. Ela fez biscates e economizou até os 18 anos para pagar uma viagem para a Europa. Primeiro na Suíça, onde trabalhou por dois anos como au pair para pagar as aulas de francês, que agora fala fluentemente. Um diretor de elenco a vê enquanto ela é garçonete em um bar em Genebra e se oferece para tirar fotos de modelo.