Forskare rekryterar 64 friska vuxna frivilliga för försöket, som förväntas ta upp till två år.
Arbetet kommer att delas lika mellan London, Rwandas huvudstad Kigali och Nairobi i Kenya.
Denna tidiga rättegång drivs av International Aids Vaccine Initiative (IAVI), en ideell organisation.
Den huvudutredare, Dr Jill Gilmour, som har arbetat på laboratoriet på Chelsea och Westminster Hospital sedan starten 2001, säger att hon är optimistisk om att Aids-viruset så småningom kan bekämpas med ett vaccin.
Viruset är nu 30 år gammalt, och sökandet efter ett vaccin har hittills visat sig svårfångat.
En amerikansk-stödd studie i Thailand fann dock 2009 att en kombination av två vaccinprototyper var 30 % effektivt när det gällde att förebygga hiv-infektion.
Uppföljningsförsök planeras i syfte att förbättra dessa inledande resultat.
I IAVI-studien kommer frivilliga som är hivfria och inte löper risk att få infektionen att få en kombination av två vacciner.
En av dem härrör från en försvagad version av Sendai, ett influensaliknande virus som infekterar gnagare. Det kommer att administreras genom näsdroppar.
Detta beror på att både hiv och Sendai i ett tidigt stadium av infektionen påverkar slemhinnan, som finns i näsan och även i könsorganen.
Doktor Gilmour sade: " Jag tror inte att det är om, det är när vi kommer att få ett effektivt HIV - vaccin. Det finns nu starka vetenskapliga data som stöder denna ståndpunkt.
"Vi kommer dit men vaccinutveckling tar tid. Det är inte för de svaga.
– Tänk på att med polio var det 45 år från att upptäcka viruset till att få ett effektivt vaccin.
" Hiv är ett skräckinjagande odjur med lömska knep. Det förändras varje gång det delar sig, så det är mycket varierande. Och det kan integreras i dina egna celler, så att ditt immunsystem inte kan se det."
Försöket är tidigt arbete som kallas fas I, vilket innebär att syftet är att säkerställa att vaccinet är säkert och inducerar ett immunsvar.
Doktor Gilmour tillade: " Att ta med vaccinet i näsan har fördelar för folkhälsan, eftersom vi inte använder nålar.
"Om vi ser starka immunsvar, går vi in i den större andra fasen av testning om vaccinet är effektivt för att minska överföring eller minska virusbelastningen.
"Sendai-produkten är modifierad från ett virus som drabbar gnagare, inklusive hamstrar. Ur vårt perspektiv är det en bonus att viruset har levt i den mänskliga miljön utan att skada oss."
IAVI-laboratoriet i Chelsea och Westminster hanterar nästan 100 000 blodprover per år och har stött mer än 20 andra vaccinförsök.
Dess arbete omfattar att skicka testkit till afrikanska länder söder om Sahara i hjärtat av aidsepidemin, noggrant följa de tusentals blodprover som den innehar och skeppar på annat håll, och se till att data och pappersarbete från försök noggrant övervakas, så att resultaten från olika uppsättningar tester kan slås samman.
Jason Warriner, klinisk chef vid Terrence Higgins Trust, sade: " Vi välkomnar investeringar i sökandet efter ett vaccin mot hiv. Denna forskning befinner sig i sitt allra tidigaste skede. Kliniska prövningar tar flera år att slutföra och även om vaccinet klarar detta första steg i testerna kommer det att behövas mer forskning under loppet av många år.
"Även om ett HIV-vaccin hittills har förblivit envist utom räckhåll, förstår vi nu hur man kan förhindra överföring bättre än någonsin tidigare.
"En kombination av utbredd kondomanvändning, regelbundna tester för hiv, och att få de med viruset på rätt behandling, kan drastiskt minska hiv inom en generation."
Ett nytt försök att hitta ett vaccin mot hiv börjar vid laboratorier på ett sjukhus i London och två center i Afrika.