Het bekendste typetje van Paul van Vliet is waarschijnlijk Majoor Kees. Dit fictieve personage, een onhandige en naïeve Nederlandse legerofficier, verscheen voor het eerst op televisie in 1965 in het programma "Farce Majeure" van Van Vliet, en werd al snel een grote hit bij het publiek. Majoor Kees was een terugkerend personage in Van Vliets shows en ook in een aantal van zijn films. De typische manier van praten en bewegen van de Majoor Kees, samen met zijn klunzige gedrag en grappige uitspraken, maakte hem tot een van de meest geliefde en herkenbare typetjes van de Nederlandse televisie. Paul van Vliet heeft vele andere typetjes gespeeld in zijn carrière, maar de populariteit van Majoor Kees blijft tot op de dag van vandaag voortbestaan.