"My results lately have not been what I expected. As I am not a tennis player at the beginning of his career I have to act quickly when I feel that I need a change," Berdych said.
Former Wimbledon runner-up Berdych has been an ever-present in the world's top 10 for the past six years, reaching a career high fourth spot a year ago.
He began this year strongly, reaching the semi-finals in Doha and the quarter-finals of the Australian Open, but since then his form has been patchy.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
Berdych, who will now focus on the French Open next week, began working with Venezuelan Vallverdu in 2014.
He is the second high-profile player to part company with a coach this month after world number two Murray split with Amelie Mauresmo.
(Reporting by Shravanth Vijayakumar in Bengaluru; editing by Sudipto Ganguly)
