Original: By his teens he was working as a singer on a Lake Michigan dinner cruise ship.
Simplified: He was singing on a Lake Michigan dinner cruise ship when he was a teenager.