Where did he overact early in his career? In Streetcar he was playing an over the top character. But in On the Waterfront he underplayed and made a potentially cliched character interesting.
Go to IMBD and read the list of movies he made and then you will know which ones he over acted in. All of them that I ever watched including the Wild Ones.