Googling his name (Key) produced a ref. to the late 19th century, when he was at St Nicholas, Union Grove, Aberdeen (not the "Mither Kirk" of St Nicholas in the city centre - perhaps Free Kirk?)
To find him at a later date try looking in the Aberdeen Post Office Directories on the National Library of Scotland website.