Pavel Gajdoš se narodil 2.5.1980 ve Vranově nad Dyjí. Jeho rodiče jsou podnikatelé a má dvě sestry, Terezu a Barboru. Má zálibu v lezení po skalách a rád tráví svůj veškerý volný čas v přírodě. Po absolvování základní školy a střední školy ekonomického zaměrění byl přijat do Brna na Janáčkovu akademii muzickým umění - obor činoherní herectví.
Po ukončení studia dostal angažmá v divadle Petra Bezruče(Ostrava). Mezi jeho nejvýznamnější ostravské role patří bezpochyby hlavní postava Sailor v inscenaci Zběsilost v srdci (Barry Glifford) a dvojrole ve hře Syn.Zima (Jon Fosse). V roce 2007 odchází zpět do Brna, kde začíná působit v divadle 7 a půl.
Momentálně natáčí film NORMAL (premiéra 2009) a má za sebou úspěšnou reklamu na mobilního operátora.
