As a new mechanic starting a business, the most important tools to invest in include a comprehensive set of hand tools, air tools, diagnostic tools, specialty tools and storage solutions. Additionally, prioritizing personal protective equipment and maintaining a safe and organized workspace is crucial for success.