สโมสรก่อตั้งขึ้นในปี ค.ศ. 1901 และส่งทีมเข้าร่วมแข่งขันในเซาเทิร์นลีก โดยสามารถคว้าแชมป์เซาเทิร์นลีก ดิวิชัน 1 ได้ในฤดูกาล 1909—10 ทำให้ได้แข่งขันเอฟเอ แชริตี ชิลด์ ซึ่งในยุคสมัยนั้นจะเป็นการแข่งขันกันระหว่างแชมป์เซาเทิร์นลีก และแชมป์ฟุตบอลลีก โดยแชริตี ชีลด์ ในปี ค.ศ. 1910 ไบรตันแอนด์โฮฟ อัลเบียน ซึ่งได้แชมป์เซาเทิร์นลีก สามารถเอาชนะ แอสตันวิลลา ที่เป็นแชมป์ฟุตบอลลีกได้ 1—0 ทำให้เป็นแชมป์แชริตี ชีลด์ ในปีดังกล่าว โดยนับเป็นแชมป์ในรายการสำคัญของประเทศรายการเดียวของสโมสร

ค.ศ. 1920 สโมสรได้เข้ามาแข่งขันในฟุตบอลลีกเป็นครั้งแรก ในฐานะของสโมสรที่มีผลงานดีในเซาเทิร์นลีก โดยได้เข้ามาแข่งขันในระดับ ดิวิชัน 3 และได้ตำแหน่งรองแชมป์ ดิวิชัน 3 ในฤดูกาล 1971—72 ทำให้ได้เลื่อนชั้นขึ้นไปแข่งขันในดิวิชัน 2 แต่สโมสรลงแข่งขันในดิวิชัน 2 ได้แค่ฤดูกาลเดียวก็ต้องตกชั้นกลับลงไปในดิวิชัน 3 เมื่อจบฤดูกาลด้วยอันดับสุดท้ายในตารางคะแนนดิวิชัน 2 ฤดูกาล 1972—73

ปี ค.ศ. 1976 สโมสรได้แต่งตั้งให้อลัน มัลเลอรี อดีตกองกลางทีมชาติอังกฤษ เข้ามาเป็นผู้จัดการทีมคนใหม่ โดยมัลเลอรี ที่เพิ่งประกาศเลิกเล่นฟุตบอลและรับงานคุมทีมเป็นครั้งแรก สามารถสร้างผลงานพาสโมสรเลื่อนชั้นได้ถึง 2 ครั้ง ในช่วงระยะเวลาแค่ 3 ปี โดยในฤดูกาล 1976—77 มัลเลอรีพาสโมสรได้รองแชมป์ ดิวิชัน 3 และได้เลื่อนชั้นกลับขึ้นไปแข่งในดิวิชัน 2 อีกครั้ง ก่อนจะได้รองแชมป์ดิวิชัน 2 เมื่อจบฤดูกาล 1978—79 และได้เลื่อนชั้นสู่ลีกสูงสุดของประเทศเป็นครั้งแรก

ในฤดูกาล 2016–17 ไบรตันแอนด์โฮฟอัลเบียนได้เลื่อนชั้นขึ้นมาแข่งในพรีเมียร์ลีกเป็นครั้งแรก และนับเป็นการกลับขึ้นมาแข่งขันบนลีกสูงสุดเป็นครั้งแรกในรอบ 34 ปี หลังจากเอาชนะวีแกนแอทเลติก ได้ที่สนามฟัลเมอร์สเตเดียมของตนเองไป 2–1 ในวันที่ 17 เมษายน ค.ศ. 2016 ทำให้มี 92 คะแนน จากการลงแข่งขัน 43 นัด การันตีว่าจะได้อยู่สองอันดับแรกเมื่อจบฤดูกาลแน่นอน[4] และจบฤดูกาลด้วยการได้อันดับสอง มี 93 คะแนน น้อยกว่านิวคาสเซิลยูไนเต็ด ที่ได้อันดับหนึ่ง หรือแชมป์เพียงคะแนนเดียวเท่านั้น[5]