Поль Мукіла народився на північному сході Конго в селищі Суанке. Розпочав виступи на футбольних полях у команді «Інтерклуб» з Браззавіля у 1968 році, в якому грав до 1970 року. З наступного року став гравцем іншого столичного клубу КАРА. У цьому клубі Мукіла грав до 1975 року, був одним із лідерів команди, став у її складі п'ятиразовим чемпіоном країни. У 1974 році Мукілу визнали кращим футболістом Африки. У 1975—1976 роках Поль Мукіла грав у складі французького клубу «Страсбур», після чого до 1980 року знову був гравцем клубу КАРА. У 1980 року удруге за свою футбольну кар'єру грав у складі клубу «Інтерклуб». з 1981 року аж до закінчення виступів на футбольних полях грав у французьких клубах «Стад Франсе», «Фонтенбло» і УСМ «Малакофф». Після завершення виступів жив у Франції. Помер Поль Мукіла 24 травня 1992 року від малярії.[1] У 2000 році IFFHS визнала Поля Мукілу футболістом століття в Республіці Конго[2], а в 2006 році КАФ включила Мукілу до списку 200 кращих футболістів Африки ХХ століття.[3]