Vòng loại Cúp FA 2015–16 khởi đầu cho giải đấu lần thứ 135 ở Anh cho chức vô địch Football Association Challenge Cup (FA Cup), giải đấu loại trực tiếp lâu đời nhất thế giới. Có tổng cộng 736 đội bóng được quyền tham gia, con số giống với mùa giải trước. Một số lượng lớn câu lạc bộ vào giải đấu thuộc Cấp độ 5 đến 10 trong Hệ thống các giải bóng đá ở Anh có nghĩa rằng giải đấu sẽ bắt đầu gồm 6 vòng, 2 vòng sơ loại và 4 vòng loại. 32 đội chiến thắng ở Vòng loại 4 sẽ vào Vòng 1, khi các đội bóng ở Cấp độ 3 và 4 sẽ bước vào tranh tài. Các trận đấu của vòng Tiền sơ loại được dự định thi đấu ngày 15 tháng 8 năm 2015, các trận đá lại không được tổ chức sau ngày 20 tháng 8 năm 2015. Có tổng cộng 368 đội, từ Cấp độ 9 và 10 của bóng đá Anh, vào vòng này. Vòng đấu gồm 92 đội nằm ở Cấp độ 10, là các câu lạc bộ có cấp độ thấp nhất sẽ tranh tài trong giải đấu. Kết quả như sau: Các trận đấu của Vòng Sơ loại được dự định diễn ra vào ngày 29 tháng 8 năm 2015, các trận đá lại không muộn hơn ngày 4 tháng 9. Tổng cộng 320 tham gia vòng này, gồm 184 đội chiến thắng từ Vòng Tiền sơ loại và 136 đội từ 6 giải đấu ở Cấp độ 8 của bóng đá Anh. Vòng này có 30 đội ở Cấp độ 10 vẫn còn thi đấu, là các đội có cấp độ thấp nhất trong vòng đấu. Kết quả như sau: Các trận đấu của Vòng loại 1 dự định diễn ra vào ngày 12 tháng 9 năm 2015, các trận đá lại không được muộn hơn ngày 18 tháng 9. Có tổng cộng 232 đội tham gia vòng này, gồm 160 đội thắng từ Vòng Sơ loại và 72 đội từ 3 giải đấu nằm ở Cấp độ 7 của bóng đá Anh. Vòng này có 11 đội ở Cấp độ 10 vẫn còn thi đấu, là các đội có cấp độ thấp nhất trong vòng đấu. Kết quả như sau: Các trận đấu ở Vòng loại 2 dự định diễn ra vào ngày 26 tháng 9 năm 2015, các trận đá lại không diễn ra muộn hơn ngày 2 tháng 10. Có tổng cộng 160 đội tham gia vòng này, gồm 116 đội chiến thắng từ Vòng loại 1 và 44 đội mới từ 2 giải đấu nằm ở Cấp độ 6 của bóng đá Anh. Vòng này có 3 đội Cấp độ 10 vẫn còn thi đấu, là các đội có cấp độ thấp nhất trong vòng đấu. Kết quả như sau: Các trận đấu của Vòng loại 3 dự định diễn ra vào ngày 10 tháng 10 năm 2015, các trận đá lại không diễn ra muộn hơn ngày 16 tháng 10. Có tổng cộng 80 đội tham gia, là tất cả các đội chiến thắng ở Vòng loại 2. Vòng này có 8 đội ở Cấp độ 9 vẫn còn thi đấu, là các đội có cấp độ thấp nhất trong vòng đấu. Kết quả như sau: Các trận đấu của Vòng loại 4 dự định diễn ra vào ngày 24 tháng 10 năm 2015, các trận đá lại không được diễn ra muộn hơn ngày 30 tháng 10. Có tổng cộng 64 đội tham gia, bao gồm 40 đội chiến thắng từ Vòng loại 3 và 24 đội mới từ Conference Premier nằm ở Cấp độ 5 của bóng đá Anh. Vòng này có 1 đội ở Cấp độ 9 là (Sporting Khalsa) vẫn còn thi đấu, là đội bóng có cấp độ thấp nhất trong vòng đấu. Kết quả như sau: Các đội chiến thắng ở Vòng loại 4 sẽ bước vào Vòng 1, nơi các đội League One (Cấp độ 3) và League Two (Cấp độ 4) của bóng đá Anh, mới tham gia. Xem thêm ở Cúp FA 2015–16 về kết quả các trận đấu ở Vòng 1. Quyền phát sóng quốc nội của giải đấu được nắm bởi BBC và kênh đăng ký BT Sport. BBC nắm quyền này từ mùa giải 2014–15, trong khi BT Sport mua lại các quyền FA Cup còn lại của ESPN vào tháng 2 năm 2013. Trận chung kết FA Cup phải được phát sóng trên truyền hình Anh dưới mã Ofcom của sự kiện thể thao được bảo vệ. Các trận đấu được phát sóng trên truyền hình Anh: