"take lessons with" is a correct and usable phrase in written English.
It is typically used when referring to taking private instruction in a particular subject, such as music or language. For example, "I'm planning to take piano lessons with a professional teacher this semester".
Would Susan take lessons with him?
Melanie asked if Phoebe would like to take lessons with her old teacher.
Zelda's sudden decision, at the age of twenty-eight, to become a professional ballet dancer led to constant friction between them, although Scott outwardly supported her efforts and got Murphy to arrange for her to take lessons with Egarova, who had been a dancer with the Diaghilev company.
Ray Ventura's band had many of the best instrumentalists in France in its line-up, and in his teens Sacha started to take lessons with the famous guitarist and composer Henri Salvador (author of Rock And Rollmops and Le Blues Du Dentiste).
In one of the most absorbing sections of the book, Ansay describes long after-school drives with her mother to take lessons with concert-level teachers like Miss Martinique in Milwaukee, who wore so much makeup that "her skin was the color of a jack-o'-lantern.... Whenever she nodded, or gestured with a small, gnarled hand, a powdery aura shimmered all around her".
People in remote, rural settings now have opportunities to attend virtual classes along with students in cities. Physically disabled students can take lessons with greater ease, and eager students needn't miss out on interesting subjects simply because their local university doesn't carry a specific course.
He took lessons with Debbie Gibson's voice coach.
Less tangibly, several academy students are now taking lessons with Baltimore musicians.
Next year, I'll go to Orlando and spend a week taking lessons with Leadbetter.
Liberace took lessons with Florence Kelly, a student of the virtuoso Moriz Rosenthal.
At 13 he began taking lessons with Abraham Weiss, the principal bassoonist of the Rochester Philharmonic.
