Stuart Hamilton, 37 år, sågs senast av sina vänner och sin familj för två veckor sedan.
Hamilton, från Gorgie i Edinburgh, sågs på CCTV på Haymarket Station söndagen kl. 10:16. Han reste sedan med tåg till Manchester.
Han sågs då av en före detta kollega nära Buckingham Palace i London tisdagen kl. 13.30.
Mr Hamilton är vit och medelstor. Han är ca 6ft 2in med kort, mörkt, avtagande hår.
Han sågs senast bära en blå topp tillsammans med en svart huva topp, blå jeans och vita tränare.
Han bar också en mörk ryggsäck.
Polisen i Skottland har arbetat med polisen i Manchester och Metropolitan Police Service.
Insp Jonathan Elliot vid polisstationen sade: " Vi fortsätter vårt sökande efter Stuart, som nu har flyttat till London.
"Den som känner till Stuarts vistelseort i antingen Edinburgh, Manchester eller London, eller erkänner hans beskrivning, uppmanas att kontakta polisen omedelbart."
En saknad man som senast sågs på övervakningsbilder tagna på en tågstation i Edinburgh har nu setts i centrala London.