If you search for tool box restoration there's a lot of folks on here that detail their process for cleaning/restoring.
From my experience, start gentle, if the crud isn't coming off , go a step up. It depends on how good your paint is too, if you're planning on stripping and re- painting...