First jobs can teach valuable customer-service and sales skills and how to own big mistakes. Here’s what eight business veterans learned from their early roles and their advice for young people today.

Don’t repeat your mistakes. Get as much free or “earned” press and public relations as possible. Hire a coach or mentor as soon as you can. After almost two decades of being an entrepreneur and ...