Pâtissier de son état, Rellys commence à se produire en 1930 dans les cabarets de la région provençale. Son talent et son physique lui apportent un rapide succès. Il vient à Paris et joue dans des revues et des opérettes, et son succès sur scène l'impose rapidement à l'écran.
Marcel Pagnol offre deux petits rôles à Rellys, dans Merlusse (1934) et dans César (1936). Avec son air attendrissant et malin, l'acteur est cantonné dans des emplois de comiques troupiers. Son seul et véritable triomphe est Narcisse (1939) d'Ayres d'Aguiar, un vaudeville militaire où il incarne, malgré lui, un aviateur. Devenu une figure populaire du cinéma français, on le retrouve en Croquignol grâce à Marcel Aboulker dans Les Aventures des Pieds Nickelés (1947) puis dans Le Trésor des Pieds Nickelés (1949). Avec Tabusse (1948) de Jean Gehret et Manon des Sources (1952) de Marcel Pagnol, dans lequel il joue Ugolin, Rellys échappe aux second rôles et montre, par son talent simple et délicat, qu'il peut émouvoir. Il donne une dernière réplique savoureuse à Fernandel dans Heureux qui comme Ulysse (1969) d'Henri Colpi, puis se retire des écrans.
Rellys mène parallèlement une activité théâtrale. En se rappelant ses débuts dans des opérettes marseillaises, il sort son premier disque en 1977.
Courts métrages 1949 | A la culotte de zouave | Henri Verneuil |
Longs métrages| 1933 | Au pays du soleil | Robert Péguy |
| 1934 | Merlusse | Marcel Pagnol |
| 1934 | Trois de la marine | Charles Barrois |
| 1935 | Arènes joyeuses | Karl Anton |
| 1936 | César | Marcel Pagnol |
| 1937 | Cantinier de la coloniale (Le) | Henry Wulschleger |
| 1937 | Titin des Martigues | René Pujol |
| 1938 | Ca, c'est du sport | René Pujol |
| 1938 | Un de la canebière | René Pujol |
| 1939 | Narcisse | Ayres d' Aguiar |
| 1940 | Tobie est un ange | Yves Allégret |
| 1942 | Frederica | Jean Boyer |
| 1943 | Feu Nicolas | Jacques Houssin |
| 1945 | Roger la Honte | André Cayatte |
| 1945 | Roi des resquilleurs (Le) | Jean Devaivre |
| 1946 | Revanche de Roger la Honte (La) | André Cayatte |
| 1946 | Trois cousines (Les) | Jacques Daniel-Norman |
| 1947 | Aventures des Pieds Nickelés (Les) | Marcel Aboulker |
| 1948 | Tabusse | Jean Gehret |
| 1949 | 84 prend des vacances (Le) | Léo Joannon |
| 1949 | Amédée | Gilles Grangier |
| 1949 | Atomique Monsieur Placido (L') | Robert Hennion |
| 1949 | Trésor des Pieds Nickelés (Le) | Marcel Aboulker |
| 1949 | Vient de paraître | Jacques Houssin |
| 1950 | Mémoires de la vache Yolande (Les) | Ernst Neubach |
| 1950 | Tampon du Capiston (Le) | Maurice Labro |
| 1950 | Vie est un jeu (La) | Raymond Leboursier |
| 1952 | Manon des Sources | Marcel Pagnol |
| 1953 | Boum sur Paris | Maurice de Canonge |
| 1954 | Lettres de mon moulin (Les) | Marcel Pagnol |
| 1954 | Tour de Nesle (La) | Abel Gance |
| 1955 | Premiers outrages (Les) | Jean Gourguet |
| 1956 | Adorables démons | Maurice Cloche |
| 1956 | Honoré de Marseille | Maurice Régamey |
| 1956 | Promesses dangereuses (Les) | Jean Gourguet |
| 1956 | Quelle sacrée soirée | Robert Vernay |
| 1957 | Arènes joyeuses | Maurice de Canonge |
| 1957 | Chômeur de Clochemerle (Le) | Jean Boyer |
| 1960 | Cocagne | Maurice Cloche |
| 1960 | Crésus | Jean Giono |
| 1960 | Un soir sur la plage | Michel Boisrond |
| 1961 | Traversée de la Loire (La) | Jean Gourguet |
| 1962 | Salamandre d'or (La) | Maurice Régamey |
| 1962 | Voyage à Biarritz (Le) | Gilles Grangier |
| 1964 | Age ingrat (L') | Gilles Grangier |
| 1964 | Bonne occase (La) | Michel Drach |
| 1964 | Chance et l'amour : Les Fiancés de la chance (La) | Eric Schlumberger |
| 1964 | Petit monstre (Le) | Jean-Paul Sassy |
| 1965 | Dis-moi qui tuer | Etienne Périer |
| 1965 | Pas de caviar pour tante Olga | Jean Becker |
| 1966 | Jardinier d'Argenteuil (Le) | Jean-Paul Le Chanois |
| 1969 | Heureux qui comme Ulysse | Henri Colpi |
| 1969 | Honte de la famille (La) | Richard Balducci |
| 1969 | Kiss | Jean Lévitte |
| 1978 | Ange gardien (L') | Jacques Fournier |