Née le 11 mars 1954, Gale est diplômée en droit de l’université de Denver, dans le Colorado.
Elle commença une carrière publique en tant que juriste à Washington, D.C. pour le département de l'intérieur puis pour celui de l'agriculture.
A la fin des années 70, Gale Norton est membre du Parti Libertarien dont elle devient directeur national en 1980. Elle est associée à de nombreuses organisations libérales et environnementalistes.
De 1991 à 1999, Norton est Attorney Général (ministre de la justice) du Colorado.
En 1996, elle est candidate aux primaires du Parti républicain pour le poste de sénateur des États-Unis mais est écartée au profit du congressiste Wayne Allard, en partie à cause de ses convictions favorable au droit à l’avortement (pro-choix).
En 2004, le secrétaire à l’intérieur Gale Norton est pressentie comme possible candidate pour le sénat des États Unis dans son état du Colorado. Cependant elle renonce de concourir et le siège est gagné par le démocrate Ken Salazar.
Gale Norton est confirmée de nouveau à son poste de secrétaire à l’intérieur après la seconde victoire présidentielle de George W. Bush en novembre 2004.
Le 10 mars 2006, elle annonce son intention de démissionner de son poste de ministre de l'Intérieur. Dans sa lettre de démission, dont le contenu a été partiellement livré aux médias, elle explique qu'elle rejoindra le secteur privé à la fin du mois. Le 16 mars, George W. Bush nomme Dirk Kempthorne pour lui succéder.