Budde fu scelto dai Kansas City Chiefs nel corso del primo giro (8º assoluto) del Draft AFL 1963. Fu anche scelto dai Philadelphia Eagles come quarto assoluto nel Draft NFL 1963[2] ma optò per firmare con i Chiefs dove disputò 14 stagioni come guardia sinistra, più di qualsiasi altro giocatore di Kansas City eccetto il punterJerrel Wilson, per un anno. Dal 1963 al 1971 non saltò una sola partita come titolare. I suoi blocchi esplosivi spesso aprivano la strada ai running back tenevano i difensori lontani dal quarterback dei Chiefs Len Dawson. Cuore della linea offensiva assieme all'offensive tackle sinistro Jim Tyrer, la sua presenza contribuì a far vincere ai Chiefs due titoli dell'American Football League (1966 e 1969) e il Super Bowl IV battendo i Minnesota Vikings della NFL per 23-7, con Budde che si oppose al defensive tackle, Hall of Famer, Alan Page.
Budde fu convocato per l'All-Star Game nel 1963 e dal 1966 al 1969. Fu selezionato da Sporting News nella formazione ideale della lega nel 1969. Fu anche il primo offensive lineman ad essere premiato dall'Associated Press come giocatore offensivo della settimana.
Budde era il padre di Brad, scelto nel primo giro del Draft NFL 1980 dagli stessi Chiefs. I due sono l'unica coppia di padre e figlio ad essere stati scelti nel primo giro dalla stessa squadra e nello stesso ruolo.