Porta 35 fois le maillot de l'équipe de France dont il fut également le Capitaine

Participa à 3 Jeux Olympiques : 1920, 1924, 1928

Présida le Groupement du Football Professionnel

Sa carrière de dirigeant allait connaître son apogée avec "l'épopée de Suède", en 1958.
Il était, en effet, Responsable de l'Equipe de France qui, entraînée par Batteux et Snella, obtint la 3ème place de la Coupe du Monde, ne s'inclinant qu'en demi-finale devant les artistes Brésiliens.

En mars 1959, à l'âge de 60 ans, un accident mettait fin à cette seconde carrière. La route du repos qui le conduisait à Armes, près de Clamecy, où il habitait, lui fut fatale

En 1916, Paul Nicolas a 17 ans et manifeste trés tôt d'exceptionnelles qualité de footballeur en même temps qu'un caractère de forte trempe. De son poste arrière où on l'a placé, il marque but sur but ! Ses exploits parviennent aux oreilles de M Fort, Président du Gallia, un grand club de football parisien, qui l'engage comme avant centre.

A 17 ans et demi, il obtient sa première selection dans l'équipe de France contre la Belgique.
Mais c'est 3 ans plus tard que commence véritablement sa carrière de footballeur quand, à l'armée, un capitaine lui demande de figurer parmi l'équipe du Red Star. Et c'est sous ces couleurs, jaune et bleu, qu'il connaîtra ses plus belles heures de joueur, gagnant notamment 4 fois la coupe (1921, 22, 23, 28).

Footballeur complet percutant des deux pieds, Paul Nicolas imposait sa personnalité sur le terrain, tout comme il devait le faire plus tard lors de ses activités de dirigeant.