A homicide investigation is underway after an employee at a Charlotte fast food restaurant was killed, according to the Charlotte-Mecklenburg Police Department on Friday.