The Mobile County Sheriff’s Office is investigating a stabbing death that occurred Saturday evening during a graduation party.