Baltimore Police are investigating an early morning shooting Saturday in East Baltimore that left one man dead.