Александр Провоторов родился в 1974 году в Москве. В 1996 году окончил юридический факультет Московского государственного университета им. М. В. Ломоносова.
Александр обладает обширным опытом работы в индустрии телекоммуникаций. В 2001-2003 гг. он возглавлял юридическую службу «Газпром-Медиа» и был членом правления медиахолдинга. Позже Александр присоединился к международной инвестиционной компании «Группа Спутник», где в 2003-2005 гг. являлся вице-президентом инвестиционного департамента. В 2005 году он стал генеральным директором фонда «Маршал Капитал», специализирующегося на инвестициях в ИКТ-отрасль и недвижимость.
В 2009 году Александр занял пост первого заместителя генерального директора госхолдинга «Связьинвест», а в июле 2010 года был назначен на должность главы национальной телекоммуникационной компании «Ростелеком».
С июня 2013 года является президентом и генеральным директором альтернативного оператора мобильной связи Tele2 Россия.
Указом президента РФ в июле 2012 года Александр Провоторов был награжден орденом Почета.