Né à Sidi-Bel-Abbès en Algérie, Paul Cribeillet hérite de son père, officier, la passion de la musique dont il fait son métier. Combattant de la Grande guerre, il est gazé et fait prisonnier par les Allemands. La Croix-Rouge parvient à le transférer en Suisse où il est soigné. En décembre 1920, il adhère au Parti communiste. Violoncelliste puis chef d'orchestre aux Folies Bergères à Paris, il milite au sein de la fédération des spectacles de la CGT. En 1939, il quitte la capitale pour Coligny (Ain) pour raisons de santé. Après la guerre, il se consacre à l'enseignement de la musique et à la composition musicale.