But despite a first set wobble, Murray proved too strong for France's Lucas Pouille as he won their semi-final 7-5 6-1 in just 94 minutes.
The first three games were service breaks as the players attempted to find their range in the final.
The answer came in the seventh game when another unforced error from Verdasco gifted Murray a 5-2 advantage and the chance to serve out for the title, which the Briton did easily.
In fact, none of the players looked comfortable on their serve in a first set littered with errors.
A superb cross-court pass on the run helped Murray break at the next time of asking, though, and there was to be no way back for the Spaniard.
He had served two double faults to lose the first set tie break and although he had broken his opponent early in the second, Kohlschreiber broke back as the Wimbledon champion served for the set.
Bentley Bentayga with Mulliner signature heading to Geneva
Inside the Bentley Bentayga Mulliner , luxury is more present than ever before. The star of the cabin is the new Mulliner Bottle Cooler in the rear.
"Obviously this week he's had some good wins", Murrry said of Verdasco. Verdasco won in three sets.
"Winning is special regardless of your ranking", Murray said. And although Verdasco managed to claw his way out of trouble to hold his next service game, it seemed only a matter of when, not if, the top seed would seal the win.
Murray forced two break points, the second of which was saved by a blistering ace which drew the chair umpire to call the lesser spotted "Relax" call as the crowd struggled to contain themselves. Verdasco clinched the second one only to lose his own serve at love in the next game. It's been a good start to the year.
"It was tough. I don't think it was the best match, but there was some good stuff in there, middle and towards the end of the first set", Murray said after the match.
"There have been a few late finishes but it has been the same for everyone". The conditions have been a hard with some stopping and starting.
"This week has given me great momentum which I hope to use going to Indian Wells and Miami". He will try to increase the gap in Indian Wells and Miami where he has a very few points to defend, while Djokovic won titles in both events previous year.