GO:1902966: positive regulation of protein localization to early endosome
Any process that activates or increases the frequency, rate or extent of protein localization to early endosome.