Skjutningen inträffade i staden i Burlington vid 18.30-tiden lokal tid, i närheten av University of Vermont, uppger lokal polis.
De skadade männen är alla i 20-årsåldern. En av dem uppges vara allvarligt skadad.
Offren besökte en av männens släktingar när de konfronterades av en man med pistol.
"Utan att säga något avlossade han minst fyra skott från pistolen och tros sedan ha flytt", skriver polisen i ett pressmeddelande.
Gärningsmannen ska också ha utdelat slag mot offren. Han eftersöks nu av polis.
Offren är alla av palestinsk härkomst – två av dem är amerikanska medborgare och en har uppehållstillstånd i landet. Två av dem bar palestinasjal under attacken.
"I detta laddade ögonblick kan ingen se på den här händelsen och inte misstänka att det kan ha varit ett brott motiverat av hat", skriver polisen.
USA:s president Joe Biden har informerats om attacken. Vermontsenatorn Bernie Sanders har fördömt händelsen i ett uttalande med orden:
"Hat har ingen plats här eller någonstans."