To begin; to gain early experience.

Example

"He cut his teeth flying model airplanes as a child, so aeronautical engineering came naturally."

Etymology

Comes from the way a baby's first cut through their gums