این تیم در سال ۱۳۷۳ در سطح اول فوتبال ایران که آن سال‌ها لیگ دسته اول جام آزادگان نام داشت و در دو گروه ۱۲ تیمی دنبال می‌شد حضور پیدا کرد و پس از یکسال مجدداً به دسته پایین‌تر سقوط نمود. شاهین چند سال بعد و در سال ۱۳۷۹ به لیگ استان بوشهر سقوط کرد، اما فصل بعد و در روز پایانی در حالی که حمید کللی فرد را به عنوان سرمربی روی نیمکت داشت، با دوگل قائدپوری و دشتی، پرسپولیس برازجان را برد و به لیگ منطقه‌ای رسید. سال ۱۳۸۱ نیز در روز آخر لیگ منطقه‌ای باشگاه‌های کشور با تک گل قائدپوری و مجدداً با رهبری کللی‌فر، وحدت آبادان را پشت سر گذاشت و راهی لیگ دسته دوم شد. سال ۱۳۸۲ در لیگ دسته ۲ باشگاه‌های کشور با مدیریت محمد نجفی و مربی‌گری محمد عباسی و محمد شفیعی و ولید صفری در روز آخر با تک گل ایمان دشتی از سد کاوه گذشت و به دسته اول صعود کرد و ازسال ۸۳ تا ۸۶ نیز در دسته اول بود. در این دوره محمد نجفی توانست این باشگاه مردمی را صاحب سبک و در فوتبال کشور به جایگاه خاصی برسند در همین سال باشگاه به خوابگاه و سامانه اداری مجهز گردید. این تیم از سال ۱۳۸۶ تحت پوشش سازمان انرژی اقتصادی پارس قرار گرفت و به نام پارس شاهین جنوبی بوشهر تغییر نام داد. شاهین در فصل ۱۳۸۷–۸۸ با پیروزی مقابل شهرداری تبریز در پلی‌آف به لیگ برتر فوتبال ایران صعود کرد. تیم فوتبال شاهین بعد از سه فصل حضور در لیگ برتر ایران در فصل یازدهم به دسته اول لیگ ایران (لیگ آزادگان) سقوط کرد. سپس در فصل ۹۲–۱۳۹۱ به لیگ دسته دوم فوتبال ایران سقوط کرد. در فصل بعد این تیم به دلیل مشکلات مالی در مسابقات شرکت نکرد؛ و سرانجام در فصل ۹۴–۱۳۹۳ پس از حضور ناموفق در لیگ دسته سوم فوتبال ایران به لیگ استان بوشهر سقوط کرد.