Medlemmarna i RMT- och TSSA-förbunden stödde industriella åtgärder efter en liknande omröstning av förare.
Arbetare i dessa fackföreningar kommer nu att gå med i en planerad 24-timmars promenad av medlemmar i förarfacket Aslef, som börjar kl 21:30 BST den 8 juli.
Samtal som syftar till att avvärja en strejk hålls vid förlikningstjänsten Acas.
RMT facket och TSSA sade att dess arbetare planerade att börja slå vid 18:30 BST.
Fackföreningarna är i tvist med London Underground om löner och villkor för den nya nattliga Tube, som ska starta på helgerna från mitten av september, på sektionerna Central, Jubilee, Northern, Piccadilly och Victoria linjer.
RMT sade att dess medlemmar röstade med 91 procent för strejker och 96 procent för andra former av industriella åtgärder.
Fackföreningen är också i tvist om en rad andra frågor, bland annat jobb och säkerhet.
RMT:s generalsekreterare Mick Cash sade: "Arbetsmarknadssituationen på Tube har sjunkit till en nästan aldrig tidigare skådad nivå med alla fyra fackföreningarna enade och omröstningar om åtgärder över löner och arbetsarrangemang som ska inledas under täckmantel av borgmästarens "nattrörs" fåfängaprojekt på bara tio veckor."
TSSA generalsekreterare Manuel Cortes sade: "Vi hoppas att detta resultat kommer att visa Boris Johnson hur arga våra medlemmar är på hans planer att försöka skynda på starten av natten Tube utan någon detaljerad överenskommelse om bemanning nivåer."
Bland TSSA:s medlemmar var omröstningen till stöd för strejker 76 %, och 88 % stödde andra former av åtgärder i ett valdeltagande på 44 %.
London Undergrounds chefsofficer Steve Griffiths sade: " Londonborna och företagen stöder överväldigande nog Night Tube.
"Det kommer att göra livet lättare för alla, minska restiderna, skapa arbetstillfällen och stimulera ekonomin.
"Ingen blir ombedd att arbeta mer timmar", tillade han. "I gengäld erbjuder vi en realistisk löneökning i år och nästa, samt en extra betalning för Night Tube arbete."
Fler undergroundarbetare i London har röstat för att strejka i en tvist om den nya nattliga Tube-tjänsten.