I strongly assume that he was less dead in the past.
Rooting around him then?
My headcannon is that once he acquires the social role of "Paladin" it's then possible for him to acquire class levels.
Although there might have been some training and training XP shortly after he assumed the social role.