The beloved actor reflected on his road to fame nearly a decade before booking the '90s hit TV series.