The union for Metro Vancouver outside workers announced on Sunday that its members are starting to strike, effective immediately.