Waterloo police are investigating the robbery of convenience store employees who were leaving work after closing early Wednesday morning.