Definition: to learn a new skill; to get basic experience
Examples:
He is a big, famous Finance Guru at the World Bank now, but he cut his teeth managing the finances for small textile factories in Egypt.
He is a great addition to our manufacturing team, because earlier in his career, he cut his teeth doing quality control at Toyota.