Parti libéral de la Colombie-Britannique
Diplômée de l'Université Simon Fraser, Murray commence sa carrière politique en devenant députée du Parti libéral de la Colombie-Britannique dans la circonscription provinciale de New-Westminster lors des élections de 2001. Ministre de Protection de l'eau, de la terre et de l'air de 2001 à 2004 puis ministre de la Gestion des services de 2004 à 2005 sous le Premier ministre Gordon Campbell, elle est défaite par le candidat du Nouveau Parti démocratique de la Colombie-Britannique, Chuck Puchmayr, durant les élections de 2005.