Nato ad Angoulême, di origini basche, Paul Iribe crebbe e studiò a Parigi. Dal 1908 al 1910 frequentò la Scuola di Belle Arti e il collegio Rollin. Nei primi anni venti diventò apprendista stampatore a Le Temps. A partire dal 1900 presentò decine di illustrazioni e caricature ai giornali satirici francesi, da L'Assiette au Beurre a La Baïonnette, per la quale illustra numerose affiches presenti nelle pagine centrali della rivista, tra le più importanti del periodo.
La sua produzione fu abbondante: suoi testi e illustrazioni furono pubblicati su Vogue e altre riviste di moda, come la Gazette du Bon Ton, per la quale disegnava i modelli degli abiti di sarti famosi, come Paul Poiret. Disegnò anche tessuti, mobili, tappeti e altri arredi d'interno destinati a un pubblico facoltoso.
Iribe fece parte di un gruppo di disegnatori di talento che comprendeva George Barbier, Georges Lepape, Gerda Wegener, George Martin e Pierre Brissaud. Il loro stile moderno, anticipatore dell'Art déco, fu influenzato dai movimenti artistici d'avanguardia, che innovarono anche il disegno di mode. Nel 1915 Iribe si recò a Hollywood per lavorare nel campo cinematografico, dove collaborò soprattutto con Cecil B. DeMille: nel 1923 firmò le scenografie de I dieci comandamenti