Jedan od glavnih promotora te ideje bio je jugoslavenski predsjednik Josip Broz Tito, koji je u ekskluzivnoj rezidenciji na otočiću Vanga tog julskog dana ugostio indijskog premijera Jawaharlaha Nehrua i egipatskog predsjednika Gamala Abdel Nasera, a upravo je 19. jula 1956. godine potpisana Brijunska deklaracija.
Termin “Nesvrstani” prvi je upotrijebio indijski premijer Jawaharlah Nehru tokom svog govora 1954. u Colombu, Šri Lanka. Nehru je u tom govoru opisao pet osnovnih zakona koji su korišteni kao vodilje u kinesko-indijskim odnosima, a koje je prve smislio ondašnji kineski premijer Zhou Enlai.
Nazvani „pet principa miroljubive koegzistencije“ ili panča-šila, ovi će principi poslije poslužiti kao osnova Pokreta nesvrstanih. Tih pet principa su:
– uzajamno poštivanje teritorijalnog integriteta i suvereniteta,
– uzajamno nenapadanje,
– uzajamno nemiješanje u unutrašnje poslove,
– jednakost i uzajamna korist,
– miroljubiva koegzistencija.
Porijeklo Pokreta nesvrstanih može se pratiti do konferencije održane 1955. u Bandungu u Indoneziji. Svjetski nesvrstani narodi izrazili su želju da ne budu uvučeni u ideološke sukobe Istoka i Zapada u hladnom ratu. Bandung je bio značajna prekretnica za razvoj pokreta kao političke organizacije. Već sljedeće godine, potpisivanjem Brijunske izjave Pokret nesvrstanih je službeno postao svjetska organizacija.
No, tek šest godina kasnije, u ljeto 1961., uz veliku zaslugu Josipa Broza Tita, održana je prva službena konferencija Pokreta nesvrstanih. Uz Tita i Nehrua, drugi istaknuti svjetski lideri koji su sudjelovali u stvaranju Pokreta nesvrstanih su egipatski predsjednik Gamal Abdel Nasser i njegov indonezijski kolega Sukarno te predsjednik neovisne Gane Kwame Nkrumah.