Callum Stuart shares lessons he has learned over his career journey from working at McDonald's as a teenager to co-founding Mallzee. Some key lessons include finding complementary co-founders, understanding customers to build something that solves problems, embracing mentors and networking early, and having no regrets along the unpredictable entrepreneurial path. He emphasizes the importance of gaining both corporate experience and technical skills to survive challenges and build successful companies.