Velen kennen Johan van zijn Oranjekoorts en zijn Maxima-supermarkt. Anderen kennen hem vanwege zijn veelvuldige deelname aan het programma Te land, ter zee en In de lucht.

Hij nam honderd keer deel aan te Land, ter zee en In de lucht en belandde ermee in het Guinness book of Records. Niemand ter wereld had vaker aan een zelfde programma meegedaan. Johan Vlemmix is na die honderdste keer opgehouden, maar is nog steeds bij het programma betrokken als jurylid en als starter.

Hij is al twee keer in zijn leven al zijn geld kwijtgeraakt en opnieuw begonnen met helemaal niks. Zijn levensfilosofie is, dat je iets gewoon moet doen, als je het wilt. Johan heeft niet gauw spijt. Dat moet ook niet, vindt hij. Je moet nooit ergens spijt van hebben. Vaak haal je er toch nog iets goed uit, zelfs al mislukt het. Je moet alleen geen dingen doen die je niet aankunt en je moet eerlijk zijn tegenover de mensen. Je kunt hem rustig in Amerika droppen met een oranje overall aan, dan komt hij er ook. Het zinnetje wat hij het meest gebruikt is “Geen probleem.”
Hij heeft ook een feestversie van het Wilhelmus uitgebracht, die heeft de mega top 100 gehaald. Verder heeft hij een EK-single op de markt gebracht, samen met de Showvinisten en maakte hij de cd Skeelerkes.