Parodi était dans les années 1950 l’un des animateurs du groupe Liberté de Marseille-Saint Antoine adhérent à la Fédération anarchiste (FA). Il était également le responsable de la bibliothèque du groupe.