Z ówczesnych kolonii brytyjskich położonych na terenach dzisiejszej Malezji i Singapuru, swojego własnego komitetu nie posiadała tylko największa posiadłość Brytyjczyków – Sarawak, która zresztą nigdy nie wystartowała na igrzyskach olimpijskich jako osobna ekipa. Na początku lat 60., Komitety Olimpijskie Malajów i Borneo Północnego połączyły się i odtąd startują w zawodach międzynarodowych jako Malezja.
Do Melbourne pojechały też dwie osoby z delegacji (razem cztery osoby). Jedną z tych osób był attaché olimpijski reprezentacji – J.W. Keck. Cała delegacja Borneo Północnego zameldowała się w Melbourne 16 listopada 1956 roku – czyli na 6 dni przed rozpoczęciem igrzysk.
Reprezentanci tej brytyjskiej posiadłości zamieszkali, podobnie jak pozostałe ekipy, w wiosce olimpijskiej położonej na przedmieściach Melbourne (dokładnie w Heidelbergu). Przebywali oni w domkach wysuniętych najbardziej na północny wschód tejże wioski olimpijskiej. Ich bezpośrednimi sąsiadami były np. delegacje Malajów i Indonezji, czyli terenów położonych geograficznie niedaleko od Borneo Północnego. Nieco dalszymi sąsiadami tej ekipy były delegacje Jugosławii, Turcji, oraz część delegacji niemieckiej.