He is originally from Bendel State (since 1991 Edo State), and one the pioneers of the guitar highlife music in Nigeria. That's about all I can tell you about Paul Ede.
I posted one song by this star from the past in an earlier post (track A2). And here are ten more.
Mr. Ede presents himself on the record sleeve as a family man (although he appears intelligent enough not to let the little ones play with his best guitars...). His music leaves mixed messages: I can imagine myself both in a religious setting, in the comfort of my own home and in a bar, drinking palm wine and surrounded by loose women.
Once more, I can't help feeling handicapped by not understanding a word of Yoruba (and I can't even tell you if he is singing in this language).
What I really like about Mr. Ede and his group is the casual atmosphere his music creates. But like any art form, when it sounds/looks casual and simple that's when you are dealing with real genius. Paul Ede's casualness too hides decades of experience and an incredible skill.
PS: For expertise on Nigerian music I gladly refer you to the Likembe and With Comb & Razor blogs.