Lokomotiv was founded in 18 February 2002. In 2002–2003 the club played in the second division of Uzbek Football –
First League and from 2004 to 2010 in
Uzbek League. In the 2009 season Lokomotiv, led by
Vadim Abramov reached 6th position in league. In 2010 Lokomotiv finished 13th and were relegated to the
First League. In 2011, they gained promotion to
Uzbek League again, winning the
2011 First League season. On 12 December 2011,
Khoren Hovhannisyan was appointed as new head coach. In June 2012
Khoren Oganesian left the club after his contract expired and Ravshan Muqimov was appointed as coach. At the end of the 2012 season the club finished 3rd after
Pakhtakor Tashkent and
Bunyodkor. This was the club's 2nd best performance in the league and qualified to play in the
2013 AFC Champions League for the first time. In the 2013 AFC Champions League qualifying play-off round Lokomotiv played against
Al Nasr based in Dubai but Lokomotiv lost 3–2 and failed to qualify for the group stage of tournament. In 2013 season Lokomotiv Tashkent finished 2nd after
Bunyodkor for the first time in club's history and gained promotion to
2014 AFC Champions League play-off. On 9 February 2014 in 2014 AFC Champions League qualifying play-off round match in Tashkent against
Al-Kuwait Lokomotiv lost with score 1:3 and finished its participation in the tournament. On 1 July 2014 in Uzbek Cup semi-final Lokomotiv overcame
Pakhtakor in two leg competition by 3:2 and to play in Cup Final against Bunyodkor. In 2014 Cup Final match on 12 November 2014 in
Olmaliq, Lokomotiv overcame
Bunyodkor by 1:0 and won the trophy for the first time in its first Cup Final. The only goal scored in 106' midfielder
Jasur Hasanov. In Uzbek League club finished 2014 season again as runners-up after
Pakhtakor like the previous season. On 8 March 2015, in
Supercup match against Pakhtakor, Lokomotiv overcame by 4–0 and won its first SuperCup after a disappointing loss to Bunyodkor in 2014. In 2016 Lokomotiv made
double by winning
League and
Uzbek Cup. Lokomotiv won 2016 League and became the champions for the first time in its history after three consequent seasons finishing as runners-up (2013-2015). In 2017 Lokomotiv made its second
double, winning second
champions title and
Cup.
Crest File:Lokomotiv Toshkent.svg|Old logo File:PFC Lokomotiv Tashkent (logo).png|Former logo
Domestic • (1), (2). Brackets with numbers inside indicates the level of division within the
Uzbek football league system • N/A = No answer
Continental in 2011–13 ==Stadium==