Bowley, who is departing after just seven months, will be replaced by Becky McBride, the publisher of She at The National Magazine Company.
He was recruited by Gay Haines, the former head of search at Kendall Tarrant. However, Haines left Kendall Tarrant soon after its parent company, Hat Pin, acquired Stolkin + Partners in March.
Bowley, 51, was linked in May to the vacant chief executive post at trade body The RadioCentre. The RadioCentre job eventually went to Andrew Harrison, the former managing director of Muller Dairy.
Gary Stolkin, the chief executive of Kendall Tarrant, said that Bowley is departing on amicable terms. He said: "Ultimately, I think Martin's skills and experience deserve a bigger canvas."
Bowley added: "I was flattered to be asked to join Kendall Tarrant by Gay. I learnt an immense amount from her and enjoyed the headhunting experience."
Before joining Kendall Tarrant, Bowley, the former chief executive of Carlton Sales, had launched a content company called Amplified, part-backed by Miles Calcraft
Briginshaw Duffy. He also worked on projects for Northern & Shell, including its TV channels and the launch of OK! in the US.
McBride will inherit a four-strong media practice from Bowley, who was brought in by Haines to launch a media recruitment arm.
Stolkin said: "We are now working with most of the key media agencies and owners, and Martin has done a great job in establishing these relationships. Becky's commercial, strategic and people skills and her understanding of the media landscape, make her ideally suited to leading our media practice."
Kendall Tarrant is working on about 50 assignments in the media sector. McBride will take on the head of media role at the end of July.
Bowley is now expected to seek a senior role in the media industry. His current interests include a stake in the Cornwall-based radio station Atlantic FM.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the Forum.