Трёхкратный победитель Всемирных шахматных олимпиад в составе команды России (1992, 2000, 2002). Победитель командного чемпионата мира в составе команды России (1997). Чемпион России 1996. Двукратный чемпион Санкт-Петербурга (1996, 1997). Чемпион Европы среди юниоров 1986. Чемпион СССР среди юношей 1982.
В 1999 году Халифман выиграл проходивший по нокаут-системе чемпионат мира ФИДЕ в Лас-Вегасе. В этом чемпионате отказались участвовать двое сильнейших по рейтингу шахматистов — Гарри Каспаров и Вишванатан Ананд.
Автор серии популярных книг по теории дебютов. Организатор шахматной школы.