باشگاه فرهنگی ورزشی شاهین در اواخر فروردین ۱۳۲۲ راهاندازی شد و تا هنگام فروپاشی در سال ۱۳۴۶ یکی از قویترین و مهم ترین باشگاههای فوتبال ایران بود. این باشگاه در سال ۱۳۴۶ تعطیل شد اما با آغاز دهه ۱۳۵۰ دوباره بازگشایی شد و در ادامه با تغییر نام به شهباز به یکی از قدرت های لیگ تخت جمشید تبدیل شد. پس از انقلاب، باشگاه دوباره به شاهین تغییر نام پیدا کرد و در دهه شصت یکی از تیمهای خوب و بااخلاق فوتبال تهران بود.