Es hijo de Arturo Coutinho y María del Pilar Rodriguez.

Dos años después, en 2007, fundó junto a Pedro Bordaberry el sector Vamos Uruguay, movimiento político que alcanzaría la mayoría dentro del partido, con gran representación en la Convención Nacional y el Comité Ejecutivo.

Este resultado se repitió en las elecciones juveniles de 2010, 2012 ,2017 y 2022 Fue el primer secretario general del sector Vamos Uruguay y en 2013 volvió a ocupar ese cargo, al ser proclamado por unanimidad en una asamblea sectorial.

En 2009 se desarrollaron Elecciones Internas, donde Coutinho logró una amplia mayoría y fue elegido Secretario General del Comité Ejecutivo de Salto.

Sus respectivos suplentes fueron Álvaro Compá, Manuel Barreiro, Cecilia Eguiluz y Carlos Martínez.

[5]​ En las elecciones internas de 2014, Salto fue el único Departamento en que el Partido Colorado ganó en votos al Frente Amplio y al partido Nacional, primero y segundo a nivel nacional en esa elección.

Coutinho lideró el sector Vamos Salto, logrando una importante representación de 67 en 500 Convencionales Nacionales y una hegemonía absoluta en la Convención Departamental.