Né à Carmichael(en) en Saskatchewan, il aménage à Regina en 1983. Avant d'entamer sa carrière politique, Yates travaille à titre de travailleur social et agent de correction durant une quinzaine d'années. Il est également chef négociateur pour la fonction publique saskatchewanaise durant 6 ans.
Élu lors de l'élection partielle déclenchée après la démission du député néo-démocrate Ed Tchorzewski de Regina Dewdney en 1999, il est réélu en 1999 et en 2003. Nommé ministre de la Sécurité publique et des Services correctionnels et Leader du gouvernement à l'Assemblée en 2006, Yates démissionne du cabinet pour raisons personnelles, mais sans être des raisons de santé, en septembre 2006. Cette démission est perçue par les médias et le chef de l'Opposition Brad Wall comme un renvoi pour insubordination face au premier ministre Lorne Calvert[1].
Yates revient au cabinet à titre de ministre des Ressources communautaires et ministre responsable des Ressources aux personnes handicapées (Minister Responsible for Disability Issues)[2]. Réélu en 2007, il est défait en 2011.