ปลากัดนักสู้ หรือ ปลากัดมหาภัย หรือ ปลากัดนักสู้แห่งลุ่มน้ำบางปะกง สโมสรฉะเชิงเทรา เอฟซี เริ่ม ก่อตั้งสโมสรในปี 2542 โดย พ.ต.อ.อภิสิทธิ์ กัณหะสูต ที่ปัจจุบันดำรงตำแหน่ง หัวหน้าผู้ฝึกสอนของทีม ได้ส่งทีมเข้าแข่งขันในรายการ ยามาฮ่า ไทยแลนด์ คัพ โดยใช้ชื่อว่า ลูกหลวงพ่อโสธร สาเหตุที่สร้างทีมฟุตบอลขึ้นมาเป็นเพราะว่าในจังหวัดฉะเชิงเทรา มีเยาวชนที่สนใจในกีฬาฟุตบอลเป็นจำนวนมาก ทำให้เด็กได้มีโอกาสโชว์ฝีเท้าในระดับประเทศ

ในปี พ.ศ. 2548 ทีมสมาคมกีฬาจังหวัดฉะเชิงเทราสามารถผ่านการแข่งขันฟุตบอล “โปรลีก” ดิวิชั่น 2 รอบคัดเลือภาคตะวันออก

ได้เข้าแข่งขันในรอบชิงชนะเลิศที่สนามกีฬาเทศบาลเมืองสกลนคร จังหวัดสกลนคร ทีมสมาคมกีฬาจังหวัดฉะเชิงเทราสามารถผ่านเข้าสู่รอบรองชนะเลิศได้ ก่อนที่จะแพ้สกลนครเจ้าภาพ จากการดวลจุดโทษ 5-6 หลังเสมอกันในเวลา 1-1 และแพ้ขอนแก่นในนัดชิงอันดับสาม 2-5 ทำให้ทีมสมาคมกีฬาจังหวัดฉะเชิงเทราคว้าอันดับสี่แข่งขันครั้งนี้ และได้เลื่อนชั้นขึ้นมาแข่งขันฟุตบอล “โปรลีก” ดิวิชั่น 1 ในปี พ.ศ. 2549