Élu à l'Assemblée législative de Terre-Neuve en tant que député du libéral en 1903. Il est président de la chambre de 1909 à 1913. En 1919, il devient ministre de la Justice au sein du cabinet du premier ministre Richard Squires(en). Aux prises avec un scandale concernant des allégations de corruption et de dilapidation de fonds gouvernementaux, Squires démissionne avec trois autres ministres en 1923. Warren est par la suite choisi comme chef du Parti libéral et devient du même coup premier ministre. Son gouvernement engage alors une enquête officielle et des accusations de corruption sont portées contre Squires et d'autres complices. Les soutiens de Warren se retournent alors contre lui et engagent une motion de censure afin de faire tomber son gouvernement. Se retrouvant dans l'opposition, il forme une coalition avec le conservateur William J. Higgins(en) qui deviendra la Liberal-Conservative Progressive Party. La coalition remporte l'élection suivante et forme un nouveau gouvernement avec Walter Stanley Monroe(en) au poste de premier ministre.
Warren quitte la vie politique en 1926 à la suite de sa nomination en tant que juge à la Cour supreme de la colonie(en)é.
Famille
Warren est marié à Ethel Alice Gordon avec qui il a un fils, John Henry William, ainsi que deux filles. Il épouse en secondes noces Emilie Jackson (morte en 1934) et le couple a une fille.