Een van de bekendste personages van Paul van Vliet is zonder twijfel “Majoor Kees”. Major Kees is een fictief personage dat Van Vliet in verschillende sketches en shows speelde. Het personage is gebaseerd op de majoor die Van Vliet zelf ontmoette toen hij als dienstplichtige diende bij de Koninklijke Landmacht.

Majoor Kees is een streng maar humoristisch personage dat bekend staat om zijn strikte militaire discipline en zijn liefde voor Nederland en de koninklijke familie. Zijn bekendste uitspraak is waarschijnlijk “Ja ja, dames en heren, u begrijpt het niet…”, waarmee hij de Nederlandse bureaucratie vaak de spot dreef.

Paul van Vliet heeft in zijn lange en succesvolle carrière als cabaretier en acteur vele andere types en personages gespeeld, maar Majoor Kees blijft een van zijn meest iconische creaties.