En 1980, le colonel Kevin Cotten s'enrôle comme canonnier dans la Réserve des Forces canadiennes, au sein du 30e Régiment d'artillerie de campagne (30 RAC). Après avoir obtenu un baccalauréat en administration des affaires à l'Université d'Ottawa, en 1985, il joint la Force régulière. Il remplit par la suite différentes périodes de service au sein du 3e Régiment, Royal Canadian Horse Artillery (de 1985 à 1988), et au sein du 5e Régiment d'artillerie légère du Canada (de 1988 à 1990), à titre d'officier de poste de commandement, d'officier de tir, de commandant de troupe et de capitaine de batterie.
En 1990, après avoir fréquenté le Collège de commandement et d'état-major de la Force terrestre canadienne, le colonel Cotten est affecté en tant que G3 Opérations au Quartier général du 1er Groupe-brigade mécanisé du Canada. En 1993, il est promu au grade de major et il a le privilège d'exercer le commandement de la Batterie D du 2e Régiment, Royal Canadian Horse Artillery.
De 1995 à 1998, le colonel Cotten est affecté à titre de G3 Instruction au Quartier général du Secteur du Centre de la Force terrestre, affectation au cours de laquelle il effectue une période de service de six mois en Bosnie-Herzégovine, en qualité de Chef d'état-major du Contingent canadien de la Force de stabilisation de l'OTAN.
En 1999, après avoir été diplômé du Collège de commandement et d'état-major des Forces canadiennes, le colonel Cotten est muté à titre de G3 Instruction au 1er Groupe-brigade mécanisé du Canada, à Edmonton (Alberta). En 2000, il est promu au grade de lieutenant-colonel, puis affecté en tant que G1 Personnel au Quartier général du Secteur de l'Ouest de la Force terrestre.
En 2002, le colonel Cotten a l'honneur et le privilège d'être le commandant du 2e Régiment, Royal Canadian Horse Artillery. De juillet 2003 à janvier 2004, il est déployé en Afghanistan, dans le cadre de l'Opération ATHENA, au sein d'éléments du 2e Groupe-brigade mécanisé du Canada, dont 190 membres de son régiment. Il assume alors les fonctions de conseiller en matière d'appui-feu auprès du commandant de la Brigade multinationale à Kaboul, de même que les fonctions de commandant des troupes canadiennes de la Brigade.
En 2004, le colonel Cotten est promu à son grade actuel pour assumer le commandement du Groupe du recrutement des Forces canadiennes. De janvier à juillet 2007, il a suivi le Programme des études de sécurité nationale au Collège des Forces canadiennes. En juillet 2007, il est nommé Attaché de la Défense canadienne, en tant que Conseiller de l'Armée de terre à Londres.