Pavol Muška sa narodil 21. júna 1949 v Čiernom Brode v okrese Galanta. O šesť rokov neskôr sa odsťahoval so svojími rodičmi na Kysuce do Kysuckého Nového Mesta - rodiska svojho otca.