Après trois mandats au législatif de la ville, il est élu maire d'Anchorage de 1981 à 1987. Knowles se présente à l'élection au poste de gouverneur en 1990, mais est battu par Walter Hickel. En 1994, il l'emporte sur Steve McAlpine lors de la primaire démocrate puis est élu gouverneur.