Он являлся лидером лейбористской партии с 1994 до 2007 годы. В тот день, когда он ушел с поста премьер-министра, он был назначен официальным посланником на Ближнем Востоке от имени Организации Объединенных Наций, Европейского союза, Соединенных Штатов и России.

Тони Блэр был избран Лидером лейбористской партии на выборах руководителя партии в июле 1994 года после внезапной смерти его предшественника Джона Смита. Под его руководством партия стала называться "новой лейбористской партией", отказавшись от политики, которой придерживалась в течение многих десятилетий. Блэр привел лейбористскую партию к победе на всеобщих выборах 1997 года. В первые годы Нового Лейбористского правительства Блэр передал контроль над процентными ставками Государственному банку Англии; ввел минимальный размер оплаты труда; подписал Белфастское соглашение; ввел плату за обучение; и образовал Шотландский парламент, Национальное собрание Уэльса, и Ассамблею Северной Ирландии. За первые шесть лет правления Блэр провел пять боевых операций - больше чем любой другой премьер-министр за всю историю Соединенного Королевства.

Блэр находился на посту премьер-министра дольше всех других лейбористов; он является единственным человеком, который привел лейбористскую партию к трем победам на всеобщих выборах подряд. После Блэра лидером лейбористской партии 24 июня 2007 года и премьер-министром Великобритании 27 июня 2007 года стал бывший министр финансов Гордон Браун.