Craig Baillie, 31, was last seen in the Main Street area of Crossgates, at around 11.30pm on Friday, January 21.
He was with two small bulldog-type dogs.
Extensive enquiries were made to trace him, and police confirmed over the weekend he had been found.
Officers thanked the public for their help.
A message from the Editor:
Thank you for reading this article. We're more reliant on your support than ever as the shift in consumer habits brought about by Coronavirus impacts our advertisers.
Craig Baillie, 31, who is missing from the village of Crossgates in Fife.
If you haven't already, please consider supporting our trusted, fact-checked journalism by taking out a digital subscription.