He was the son of George Fitzjohn, a former sergeant in the Edinburgh City Police, and his wife Grace Willonghby.

By 1880 the family had moved to Musselburgh where their father took up a post as clubmaster and steward to the Honourable Company of Edinburgh Golfers.

[5] On 29 September 1897 he played an exhibition match against John Shippen at Ardsley Golf Club and won easily.

Fitzjohn's driving off the tee was described as unusually low, with a long run on it, and those shots captured the gallery, although his short game "was not quite up to the mark ...".

[8] In July 1904 he was the professional at the Hillendale Golf Club in Phoenix, Maryland, and posted a course record of 71 on a course in Stamford, Connecticut, and won his match against Dr. Frederick Schavoir.

[1][12] Fitzjohn placed tenth in the 1900 U.S. Open, held 4–5 October 1900, at Chicago Golf Club in Wheaton, Illinois.