Tcheka se creció en una familia musical. A la edad de 14 años, Tcheka comenzó a tocar con su padre violinista, el famoso Nho Raul Andrade, en fiestas locales, bodas y bautizos. En el momento en que Tcheka cumplió la edad de 15 años, comenzó a desarrollar su propio estilo, incorporando los ritmos de batuku con su guitarra. Cuando era joven, Tcheka salió de su casa rural y se fue a vivir a la capital de la isla de Santiago, Praia. Más adelante se convirtió en un camarógrafo de la televisión nacional, donde conoció al periodista Julio Rodrigues, con quien escribió una serie de canciones y actuó de manera informal en los bares de la capital caboverdiana.
