Skyrim is not the first game we meet our favorite wizard in...
Skyrim features Neloth in the Dragonborn DLC as a returning character on Solstheim. You could meet him in The Elder Scrolls III: Morrowind and based on dialogue from the apothecary at Tel Mithryn it seems he has been there for a long time!