Tróccoli Cebedio nació en Montevideo, en 1964, fue ordenado sacerdote en 1988 y desde el 2009 era obispo auxiliar de Montevideo.
Realizó estudios de Filosofía y Teología en el seminario mayor de la capital uruguaya y en 1995 se licenció en Teología Espiritual por la Universidad Pontificia Gregoriana de Roma.
Entre los cargos que ha ocupado ha sido profesor de Teología Espiritual en la universidad de Montevideo, rector del Seminario Interdiocesano de Uruguay, vicario Episcopal para la Pastoral y vicario de la Pastoral Vocaciones.
El nuevo obispo de Maldonado se desempeñaba como Secretario General de la Conferencia Episcopal.