Keith Sebelius besuchte die Grundschule in Almena und studierte dann an der George Washington University bis 1939 Jura. Bis 1941 besuchte er noch das Fort Hays State College in Hays. Nach seiner Zulassung als Rechtsanwalt begann Sebelius in Norton und dem District of Columbia in seinem neuen Beruf zu arbeiten. Sebelius nahm sowohl am Zweiten Weltkrieg als auch am Koreakrieg teil. Dabei brachte er es bis zum Major.
Politisch war Sebelius Mitglied der Republikanischen Partei. Nach dem Krieg war er Stadtrat und Bürgermeister von Norton. Er war außerdem juristischer Vertreter dieser Stadt. Von 1962 bis 1968 war er Mitglied des Senats von Kansas. 1968 wurde Sebelius im ersten Distrikt von Kansas in das US-Repräsentantenhaus gewählt, wo er am 3. Januar 1969 die Nachfolge von Bob Dole antrat. Nach fünf Wiederwahlen konnte er bis zum 3. Januar 1981 sechs Legislaturperioden im Kongress absolvieren. In diese Zeit fiel unter anderem die Watergate-Affäre.
