Desde 1994 a 1999, fue primer asistente y Director Adjunto de la Fiscalía.

Entre 2001 y 2004 fue abogado de Apelaciones en la oficina del fiscal en el Tribunal Penal Internacional para la ex Yugoslavia en La Haya y en el Tribunal Penal Internacional para Ruanda en Arusha.

El 3 de febrero de 2013, el primer ministro Kamla Persad-Bissessar anunció que el partido gobernante lanza a Carmona como candidato para sustituir al Presidente saliente George Maxwell Richards.

Al día siguiente, Keith Rowley, líder del partido opositor Movimiento Nacional del Pueblo (PNM por sus siglas en inglés), indicó que su partido apoyaba la candidatura de Carmona.

Sin embargo, tras este anuncio, el PNM cuestionó la elegibilidad de Carmona para servir como Presidente, dado su trabajo fuera del país entre 2001 y 2004 (Para ser elegible y ser elegido Presidente, una persona debe residir "normalmente" en el país durante los diez años antes de la elección).