Jean-Claude GAUDIN est né le 8 Octobre 1939 à Mazargues, dans les quartiers sud de Marseille. Les origines de sa famille remontent à 1600 dans ce village indépendant de Marseille jusqu’en 1789.

Professeur d'Histoire et de Géographie, il enseignera pendant plus de 15 ans au Collège et Lycée Saint-Joseph les Maristes à Marseille. Il participe très jeune à la vie politique. En 1965, après son service militaire, élu sur la liste socialo-centriste "DEFFERRE-RASTOIN", il devient le benjamin du conseil municipal de Marseille. Il est réélu en 1971. Jean-Claude GAUDIN est conseiller municipal délégué à la police administrative et à la protection civile et préside la commission extra-municipale de l'urbanisme.

Il adhère, en 1973, aux Républicains Indépendants et participe, l'année suivante, à la campagne présidentielle de Valéry GISCARD D'ESTAING.