Cal Newport discusses the early days of the online minimalism movement, mentioning influential figures like Leo of Zen Habits. He reflects on how millennials grappled with work and life during the first decade of the 2000s, moving away from the "follow your passion" mindset. Newport highlights the impact of Zen Habits and its focus on simplifying and slowing down.