Problemet uppstod strax efter klockan 22 på tisdagen.
Sundbyberg Avfall och vatten skrev på sin hemsida att problemet uppstod efter en vattenläcka hos det kommunala bolaget Norrvatten.
Även i grannkommunen Solna, som också anlitar Norrvatten, var många hushåll drabbade.
Vid 23.30 bekräftade Norrvatten att vattenleveransen var tillbaka i de drabbade områdena. En reparation av den trasiga ledningen påbörjas under onsdagen.