Na voor de jeugdploeg van SpVgg Hösbach, Viktoria Aschaffenburg en Eintracht Frankfurt te hebben gespeeld werd Neumayr in 2003 getransfereerd naar Manchester United. Een jaar later speelde hij er bij de reserven om er in 2005 een profcontract te tekenen. Hij kon nooit doorstoten tot het eerste team en werd in 2006 naar MSV Duisburg getransfereerd.
In het seizoen 2008-2009 speelde Neumayr voor Zulte Waregem. Hij tekende er een contract tot 2010. Na een conflict met de trainer verliet hij de club met de jaarwisseling 2008-2009. Hierna speelde hij anderhalf seizoen voor Rot-Weiss Essen en een half jaar bij Wacker Burghausen vooraleer in Zwitserland te belanden. Na een korte passage bij FC Thun speelde hij twee seizoenen voor AC Bellinzona. In juni 2013 tekende hij bij de Liechtensteinse club FC Vaduz.