De eerste drie jaar als Chiefs waren niet bijzonder, maar in 1966 werd wederom de AFL-titel gepakt; in Buffalo werden de Bills met 31-7 opgerold. Dit leverde het team een ticket op voor de eerste Super Bowl, waarin NFL-kampioen Green Bay Packers de tegenstander was. Als underdog wisten de Chiefs echter niet te verrassen. In 1968 eindigde het team gedeeld eerste met de Oakland Raiders in hun divisie. De Raiders wonnen de beslissingswedstrijd echter eenvoudig, waardoor de Chiefs niet voor de derde maal om de AFL-titel mochten strijden. Een jaar later kregen ze alsnog die kans: de play-offs werden uitgebreid naar vier teams (twee per divisie) en nu voldeed een tweede plek om mee te mogen doen. De halve finale, tegen de New York Jets, de winnaar van de andere divisie, werd gewonnen en tegen de Oakland Raiders werd revanche genomen voor vorig seizoen. De Chiefs werden voor de derde keer kampioen van de AFL (een record) en mochten het in Super Bowl IV opnemen tegen NFL-kampioen Minnesota Vikings. De meeste journalisten dichtten de Chiefs wederom de rol van underdog toe, maar daar kregen ze dit keer geen gelijk in: halverwege stond het team al met 16-0 voor en uiteindelijk wonnen de Chiefs met 23-7 hun eerste Superbowl titel. Dit was echter niet hun laatste titel want in 2020 pakten de Chiefs hun meest recente Superbowl trofee in Miami tegen de San Francisco 49ers.