You might or might not need a license to work as an auto mechanic, depending on the state in which you reside. For instance, vehicle mechanics are not required to hold a license in states like Florida or Texas. Most car mechanics require suitable ASE certificates, experience, and skills.