Waterloo Regional Police are investigating a stabbing early Tuesday that sent a teenage male to hospital with serious but non-life-threatening injuries.