Fils d'un couple de coiffeurs de la rue Ordener, Robert Rocca fait ses débuts en 1932 à La Vache Enragée puis se produit dans plusieurs autres cabarets parisiens. Avec Jean Valton, il fait les beaux jours du Caveau de la République.
Au cours des années 70-80, il devient très connu du grand public pour ses participations à l'émission de télévision : Les Jeux de 20 heures. Il a auparavant représenté en 1971 la France au jeu international des télévisions francophones Le Francophonissime. Sa sœur, Danielle Rocca, est comédienne et a participé aux Jeux de 20 Heures.
Un poème composé par Robert Rocca pendant la IVe République est Tu seras ministre, mon fils, inspiré de Kipling et André Maurois, qui commençait par :
Si tu sais réprimer les élans de ton âme, Si tu peux composer avec la vérité Et dans ton jeune esprit, éteindre toute flamme Pour n'être jamais las, déçu ni dégoûté.(...)
Robert Rocca est le créateur en 1949, d'une des rares chansons de cette période présentant l'homosexualité sous un jour positif : Dans ce pays-là, ils en sont tous, histoire d'une "petite ville de France" où tous les hommes sont homosexuels et "vivent en paix"[4].
Vous vous rendez-compte ? Il y a dix ans, le directeur se nommait "Contamine" Aujourd'hui, il se nomme "Conte" On n'ose pas se demander comment il se nommera dans dix ans ! Dans vingt ans, on ne le nommera plus du tout, on lui criera simplement "Hep, vous, là-bas !"
1938 : Servez chaud, revue de Robert Rocca et Géo Charley, au théâtre des Deux-Ânes (12 avril)
1938 : A mi-croc !, revue de Robert Rocca, musique de Georges Carry, au théâtre des Noctambules (23 septembre)
1938 : On est des noc, revue de Robert Rocca et Ded Rysel, au théâtre des Noctambules (25 novembre)
1939 : Encadrons !, revue en 6 tableaux de Robert Rocca et Jean Marsac, musique de Georges Matis, mise en scène de Tarquini d'Or, au théâtre du Perchoir (9 janvier)
1945 : On parle onglée, revue de Robert Rocca et Pierre Gilbert, au théâtre des Deux-Ânes (20 janvier)
1945 : Oui, oui !, revue de Robert Rocca et Géo Charley, au théâtre du Coucou (19 octobre)
1947 : Bonne chance, Vincent !, revue de Robert Rocca et Edmond Meunier, musique de Georges Matis, mise en scène de Robert Dhéry, au théâtre du Coucou (17 mars)
1961 : Un certain Monsieur Blot, pièce en 3 actes et 45 tableaux de Robert Rocca d'après le roman de Pierre Daninos, mise en scène de René Dupuy, musique d'Henri Betti et Jean-Pierre Landreau, au théâtre Gramont (18 septembre)
1961 : Le Moulin à poivre, fantaisie d'actualité en 2 actes de Robert Rocca et Jacques Grello, mise en scène de Jacques Mauclair, aux Trois Baudets (27 novembre).
1961 : Un certain Monsieur Blot, pièce en 3 actes d'après le roman de Pierre Daninos, éditions L'Avant Scène, à Paris.
1963 : Un certain Monsieur Blot, comédie en 3 actes, collection La Thune du Guay, Jack Rollan éditeur à Lausanne.
1963 : Dictionnaire de nos emm..dements, illustrations de Jean-Bernard Aldebert, éditions La Pensée Moderne à Paris. Édité en espagnol (Diccionario de las contrariedades) chez Grijalbo à Mexico en 1965.
1968 : Le Petit livre rouge du Général, aux éditions de La Pensée Moderne, Paris. Édité en italien (I pensieri del Generale) chez Montadori en 1968 et en allemand (Das kleine rote Buch des Generals) chez Blick + Bild en 1969.
1969 : Pompideux. Le Petit livre d'or du chaos, illustrations de Calvi, éditions La Pensée Moderne, à Paris.
Sans date : Frères d'armes, comédie en un acte avec Henri Debain, aux éditions Les Meilleures Scènes, à Paris.
Sans date : Répétition, comédie en un acte avec Henri Debain, aux éditions Les Meilleures Scènes, à Paris.
Sans date : Robert Rocca, édition pirate, aux éditions Minerva à Paris.