Police Scotland stated on its Fife Division Facebook page he has been traced and thanked the public for its help.
The father-of-two had last been seen in Strathkinness and his disappearance was branded “out of character”.
Members of Howe of Fife rugby club, of which he was a member and coach, joined the search efforts on Monday night.
Sniffer dogs and a police helicopter were also called in.
The police Facebook message, posted at around 3am, stated: “We are able to report that 45 year old Andrew Norrie, who was reported missing from St Andrews, has been found. Thanks to everyone who shared our appeal earlier.”