IIRC he started as a fighter in a band of outlaws/freedom fighters, then spent time as a thief in the city and became a cleric when he broke into a deserted temple of Mystra. Only later did he take up arcane study as he began life hating all wizards...