Es el segundo gobernador nativo del estado, después de William A. Egan.
Nacido en Fairbanks, Alaska, hijo de Frances (de soltera Park) y del empresario Ed Walker, fue criado en Delta Junction y Valdez, Alaska.
Walker se postuló para gobernador de Alaska en la elección primaria del Partido Republicano en 2010, perdiendo con Sean Parnell.
Walker se presentó como independiente en la elección 2014, con la fusión de su campaña con la del candidato demócrata Byron Mallott, el cual se convirtió en su compañero de fórmula.
Sus anteriores compañeros se retiraron de la carrera, y el binomio Walker / Mallott derrotó al compuesto por el gobernador Parnell y el exalcalde de Anchorage, Daniel A. Sullivan.