Zvanje počasnog građanina Beograda uvedeno je 19. jula 1954. godine, iako su Josip Broz Tito i Peko Dapčević proglašeni još 1947. godine. Zvanje je dodeljivano sve do 1985. godine i to uglavnom visokim stranim državnicima koji su bili u poseti SFR Jugoslaviji. Zvanje počasnog građanina je ponovo uvedeno 2006. godine.

Do sada za počasne građane su proglašeni:

1. Peko Dapčević, general-pukovnik JNA i narodni heroj - 20. oktobra 1945. godine
2. Josip Broz Tito, predsednik SFRJ i SKJ - 25. maja 1947. godine
3. Fjodor Tolbuhin, sovjetski maršal, Heroj Sovjetskog Saveza, Heroj Narodne republike Bugarske i narodni heroj Jugoslavije - 25. maja 1947. godine
4. Vladimir Ždanov, general-pukovnik Crvene armije, Heroj Sovjetskog Saveza i narodni heroj Jugoslavije. - 25. maja 1947. godine
5. Hajle Selasije, car Etiopije - 22. jula 1954. godine
6. Džavaharlal Nehru, premijer Indije - 24. jula 1955. godine
7. Gamal Abdel Naser, predsednik Egipta - 23. jula 1956. godine
8. Norodom Sihanuk, kralj Kambodže - 20.septembra 1959. godine
9. Leonid Brežnjev, predsednik Prezidijuma Vrhovnog sovjeta SSSR-a - 20.septembra 1962. godine
10. Ahmed Ben Bela, predsednik NDR Alžira - 6. marta 1964. godine
11. Habib Burgiba, predsednik Tunisa - 31. marta 1965. godine
12. Lal Bahadur Šastri, drugi premijer Indije - 18. jula 1965. godine
13. Edvard Kardelj, društveno-politički radnik SFRJ i narodni heroj - 24. januara 1970. godine
14. Kenet Kaunda, predsednik Zambije - 6. maja 1970. godine
15. Elizabeta II, kraljica Ujedinjenog Kraljevstva - 17. oktobra 1972. godine^[1][2]
16. Edvard Gjerek, predsednik Ujedinjene radničke partije Poljske - 8. maja 1973. godine
17. Nikolaje Čaušesku, predsednik NR Rumunije i generalni sekretar CK KP Rumunije - 19. septembra 1976. godine
18. Hua Kuo Feng, premijer NR Kine i generalni sekretar CK KP Kine - 22. avgusta 1978. godine
19. Džabir el Ahmed el Sabah, kuvajtski emir - 17. septembra 1981. godine
20. Fransoa Miteran, predsednik Francuske - 16. decembra 1983. godine
21. Kim Il Sung, predsednik DNR Koreje - 19. juna 1984. godine
22. Li Sjennjen, predsednik NR Kine - 4. septembra 1984. godine
23. Migel de la Madrid, predsednik Meksika - 26. januara 1985. godine
24. Džulijus Njerere, predsednik Tanzanije - 15. marta 1985. godine
25. Nelson Mandela, predsednik Južnoafričke Republike - 15. maja 2007. godine^[3]
26. Migel Anhel Moratinos, ministar spoljnih poslova Španije - 6. oktobra 2009. godine^[4]
27. Tadaši Nagai, ambasador Japana u Srbiji - 7. juna 2010. godine^[5]
28. Li Kećang, premijer Kine - 18. decembra 2014
29. Nikita Mihalkov, ruski reditelj - 17. aprila 2015^[6]
30. Peter Handke, austrijski pisac - 21. maja 2015
31. Torvald Stoltenberg, norveški političar - 1. oktobra 2015
32. Arne Sanes Bjernstad, ambasador Norveške u Srbiji - 6. decembra 2016

• Večernje novosti - Titule samo po zasluzi^{[mrtav link]}

1. ↑ „Poseta Beogradu i govor kraljice Elizabete II iz 1972. godine” (Serbian). danas.rs. 15 Septembar, 2022. godina. Pristupljeno 15 September 2022. 
2. ↑ „Kraljičin govor prilikom proglašenja za počasnu građanku Beograda”. rs.n1info.com. 9. Septembar 2022. godina. Pristupljeno 15. Septembar, 2022. godina. 
3. ↑ zvaničan sajt grada Beograda
4. ↑ zvaničan sajt grada Beograda
5. ↑ zvaničan sajt grada Beograda
6. ↑ Mihalkov: „Mi smo rođaci i moramo se držati zajedno“ (B92, 17. april 2015)