به گزارش پایگاه خبری تحلیلی ساعدنیوز، امیر اردشیر قلعهنویی در 1 آذر 1342 در محلهٔ نازیآباد تهران به دنیا آمد. پدرش نامهای اردشیر و بابک را برای او و برادرش انتخاب کرد، اما از کودکی امیر صدایش میکردند. در هفتسالگی پدرش را از دست داد و مجبور به کارگری شد. در نوجوانی شاگرد قنادی بود و تا پیش از پیوستن به استقلال به مدت حدود 10 سال مزرعهٔ کشاورزی خودش را اداره میکرد. او در کودکی کار میکرد تا سهمی در تأمین هزینههای خانواده داشته باشد.
قلعهنویی فوتبال را از اواخر دهه 1350 با تیم جوانان راهآهن آغاز کرد. اردشیر لارودی و پرویز ابوطالب، نخستین کسانی بودند که او را برای تیمهای پایهای راهآهن انتخاب کردند و بعد ناصر ابراهیمی او را به تیم بزرگسالان راهآهن برد که توانست در سن 17 سالگی، 3 گل در جام حذفی تهران در سال 1359 بزند. در این فصل راهآهن هر دو تیم استقلال و پرسپولیس را در جام حذفی تهران شکست داد و تا فینال پیش رفت، اما با شکست در مقابل نیروی هوایی نایب قهرمان شد.