John Coe sert comme officier dans la flotte argentine de l'amiral William Brown, il obtient des distinctions lors des batailles de Juncal et Monte Santiago dans la guerre du Brésil qui conduit à l'indépendance uruguayenne en 1828. Après la guerre, il s'installe à Montevideo et devient un partisan de Fructuoso Rivera et du Parti Colorado.