The guy who yelled my leg was originally Mr. Lawrence, Same voice actor as Fred who yells “My Leg!”, Larry the Strong Lobster, and Sheldon J. Plankton or Plankton for short.
Let's be honest, the show would not feel the same without this. Though that episode where they showed us the dude who says it just ruined it. It was best when it was used in the background.