Nguyễn Anh Khôi là Đại kiện tướng thứ 11 của cờ vua Việt Nam. 10 Đại kiện tướng trước đó lần lượt là Đào Thiên Hải, Từ Hoàng Thông, Nguyễn Anh Dũng, Cao Sang, Nguyễn Ngọc Trường Sơn, Lê Quang Liêm, Bùi Vinh, Nguyễn Huỳnh Minh Huy, Nguyễn Đức Hòa và Trần Tuấn Minh.
Nguyễn Anh Khôi là kỳ thủ Việt Nam duy nhất hai lần vô địch thế giới cờ tiêu chuẩn ở cấp độ trẻ, đó là U10 (năm 2012) và U12 (năm 2014).
Giành HCV Giải Vô địch Cờ vua Đông Nam Á ở tuổi 13, HCV cờ vua quốc gia lúc 14 tuổi… Nguyễn Anh Khôi còn có thêm một danh hiệu vô địch cờ nhanh thế giới lứa tuổi U16, đoạt “cú đúp” vô địch cờ nhanh và cờ tiêu chuẩn trẻ châu Á 2019.
Đại kiện tướng (Grandmaster – GM) là danh hiệu cao nhất FIDE phong cho một kỳ thủ, nếu không tính “Vua cờ”. GM có thể giữ danh hiệu đến hết đời, trừ trường hợp bị tước vì gian lận. Một tên gọi khác của danh hiệu này là Đại kiện tướng quốc tế (International Grandmaster), nhưng ngày nay ít được dùng. Danh hiệu GM lần đầu được trao bởi FIDE năm 1950, cho 27 kỳ thủ.
Theo FIDE, tính đến thời điểm Nguyễn Anh Khôi được phong ĐKT tháng 9/2019, có 1.763 GM trên thế giới. Số GM đông nhất là Nga với 255 kỳ thủ.
