Landberg studerte først i Uppsala, men dro tidlig til Italia, først og fremst av helsemessige årsaker, og fortsatte studiene der. I 1871 deltok han på den internasjonale arkeologisk-antropologiske kongressen i Bologna og reiste året etter til Østen, blant annet for å studere arabisk. Han var mer enn 11 år på reiser i Syria, Arabia og andre steder, og utga samtidig en rekke bøker, blant annet en oversettelse av H. C. Andersens eventyr til arabisk.