Bunyodkor, a relatively obscure club at the time, made international headlines when it claimed to be close to signing world-famous Barcelona striker Samuel Eto'o, although he did not sign with them. On 25 August 2008, AEK Athens Brazilian superstar Rivaldo announced to the Greek press that he was joining Bunyodkor on a reported $14 million two-year contract.
The club finished second in the 2007 Uzbek League season and made the semi-finals of the 2008 AFC Champions League. In the beginning of August 2008, the club changed its name to Bunyodkor from PFC Kuruvchi to reflect the club's success on the pitch and its increasing professionalism off the pitch.
Bunyodkor, which means "creator" in Uzbek, was created on 6 July 2005, with the name Neftgazmontaj-Quruvchi, which was typically abbreviated "Kuruvchi” (the Uzbek word for "builder"). In 2005, the club played initially in the championship of Tashkent region and played its way into the playoff for promotion into the First League, the second level of Uzbek football. Kuruvchi gained promotion that year, its first, and under the management of Khikmat Irgashev, Kuruvchi won the First League in its first attempt, winning 27 of 38 matches with 5 draws and 6 defeats.
With its victory in the second level of Uzbek football in 2006, the 2007 season was Kuruvchi's debut in the Uzbek League. Never before had a club moved with such alacrity from the lower reaches of Uzbek competition into the top league. In club's first season Bunyodkor finishe runner-up after Pakhtakor Tashkent.
In December 2007 Mirjalol Kasymov was appointed as head coach of Bunyodkor, replacing Hikmat Irgashev.
2008 was debut year of Bunyodkor in AFC Champions League where they qualified to the semi-final of tournament. In semifinal they were beaten over two legs by Adelaide United 3–1 on aggregate.
The ticket for Uzbek league match on 18 October 2008 against Olmaliq FK
On 14 July 2008, the club, then called Kuruvchi, announced through their official website that they had signed Barcelona star Samuel Eto'o on a six-month contract. The story was confirmed by Bakhtiyor Babaev, the club's Sporting Director, stating that it was a performance-related contract. He also went on to say that the Cameroonian football star would sign on 17 July, and that the transfer had taken place due to the good relationship enjoyed between both clubs' presidents. Despite this, Barcelona official spokesperson denied any knowledge of such a transfer, stating I don't think it's very likely'.
On 16 July 2008, the Uzbek radio Maxima reported that Davut Kivrak and Barcelona managers are expected to arrive to Tashkent to hold talks with the Uzbek Football Federation and to promote youth football (Barcelona and Bunyodkor have a yearly renewable deal to help in youth football). The following day, Eto'o confirmed that he was thinking of joining Kuruvchi – the team stated that they would have confirmation on whether Eto'o would join the team on 23 July 2008.
Shortly thereafter, Bunyodkor and Barcelona managements announced that the two clubs had reached agreement to play a friendly in Tashkent and the Uzbek side will be able to train at Camp Nou.
As of 31 July 2008, Eto'o's status had become no clearer, as Bunyodkor was still in the running to obtain the services of the Cameroonian international, but he was also being sought by Milanese powerhouses A.C. Milan and Internazionale.
Although unsuccessful in obtaining Eto'o's services by September 2008, Bunyodkor brought two famous Brazilians to Tashkent: Rivaldo as a midfielder and Zico as manager. Rivaldo signed a contract that he termed "very good for the end of my career" to play for Bunyodkor. Three weeks later, his countryman Zico signed on to manage the club on a one-year deal.Mirjalol Kasymov became adviser-coach to Brazilian Zico. On 17 November 2008 Rivaldo extended his contact with club until December 2011.
Zico left Bunyodkor in January 2009 after he was signed by CSKA Moscow as head coach.
On 8 June 2009 Luiz Felipe Scolari was announced as Bunyodkor's new head coach. He resigned on 6 June 2010. Also Rivaldo unexpectedly terminated his multi-million contract and was released from the club on 12 August 2010. In May 2010, after Luiz Felippe Scolari resigned, Mirjalol Kasymov became coach of the club again.
On 26 February 2011 Bunyodkor unveiled 11 new players for the 2011 season.
In the 2012 season, Bunyodkor was unable to defend its league title, despite winning its third Uzbek Cup; the club finished runner-up to Pakhtakor in the league. In the 2012 AFC Champions League, the club repeated its 2008 achievements, reaching the semi-final of the tournament. In the semi-final, Bunyodkor lost to Ulsan Hyundai over two legs.
Bunyodkor made play-off of AFC Champions League for the 6th successive time in 2013 season, winning the group stage of tournament. The club renewed its own previous record and record of AFC Champions League history. On 7 March 2014 Bunyodkor won Lokomotiv Tashkent with 2:1 in Uzbekistan Super Cup match, match between League champion and Uzbek Cup winner. The Super Cup was held for the second time since 1999.
On 6 June 2014, Sergey Lushan succeeded Mirjalol Kasymov to become the manager of Bunyodkor after Kasymov resigned his post at club in April 2014. During his time as head coach in club Lushan brought many talents from Bunyodkor academy to main squad. 2014 season club finished only 4th after Nasaf Qarshi. In 2015 AFC Champions League group stage Bunyodkor failed to qualify to play-off for the first time. After match Neftchi Farg'ona- Bunyodkor on 20 September 2015 he resigned his post on 23 September.
Bunyodkor played its first years at the MHSK Stadium. After the end of the Uzbek League season 2008 it was announced that MHSK stadium would have been closed for longtime reconstruction. Season 2008 was the last season at the MHSK stadium, for 2009 season club moved to 8,460-seater JAR Stadium. The old MHSK Stadium was completely demolished with plans to build a new and modern 34.000-all-seater stadium, Bunyodkor Stadium and football academy for youth. The construction works were finished in August 2012.
The stadium was opened on 28 September 2012 and originally was one of the proposed venues to host the matches of FIFA U-20 Women's World Cup 2012 in Uzbekistan. The festive opening ceremony of the stadium marking the 100th anniversary of football in Uzbekistan was held on 28 September 2012 with an exhibition match between Bunyodkor and Pakhtakor with the scoreline ending 3:3.
The first official football match was played on 26 March 2013. The 2014 FIFA World Cup AFC qualifying round 4 match between Uzbekistan and Lebanon ended with a 1–0.
The current main shirt sponsor of Bunyodkor is the state natural gas transport company "Uztransgaz". Uztransgaz became largest shareholder of Bunyodkor in March 2011 and head club sponsor. Bunyodkors shirts had been made by manufacturer Nike until 2012. In March 2012 club announced signing contract with Jako as the club's new kit manufacturer.
Since Bunyodkor's promotion to the Uzbek League matches between club and their other rival from capital, football powerhouse Pakhtakor, considered by supporters of both sides and football journalists as Uzbek capital derby or Toshkent derby. With former coach Luiz Felipe Scolari Bunyodkor faced four derby matches: three Uzbek League and one Uzbekistan Cup matches. His first derby match took place on 12 July 2009 at JAR Stadium where Bunyodkor won Pakhtakor with 2:1. The Supercup match between champion and Cup winner originally scheduled for 11 March 2012 was postponed. The new date for the game was officially not announced.
On 26 June 2012, in League match Bunyodkor won Pakhtakor for the second time with two goal difference (2:0). In semifinal 2nd leg match of Uzbekistan Cup on 25 November 2012, Bunyodkor won Pakhtakor with 3:1 for the second time, qualifying to cup final. On 30 June 2013 Bunyodkor played away League match won with 2:0. This defear was Pakhtakor's first home match loss in Uzbek League against Bunyodkor.
In the second leg of 2013 League season on 8 August 2013 Bunyodkor faced Pakhtakor at home JAR ground and lost Lions with 1:2. The loss was Bunyodkor's first since 2009 Cup match and first ever in League matches.