علیدوستی سابقه بازی در تیمهایی چون تهرانجوان، دارایی، هما، کشاورز و سایپا را داشت و در فاصله سالهای ۱۳۶۵ تا ۱۳۶۶ نیز در فوتبال آلمان به میدان رفت. او در پایان دوران بازیگریاش با سایپا به قهرمانی لیگ ایران رسید.
او پس از خداحافظی از فوتبال، در عرصه مربیگری فعالیت کرد و هدایت تیمهایی مانند سایپا، پیکان و تیمهای ملی پایه ایران را بر عهده داشت.