Tytler trat 1834 in England als Kadett in die "Bengalische Armee" ein und nahm seinen Dienst in Britisch-Indien erstmals 1835 auf. Später kämpfte er bis zum Rückzug der Briten im Ersten Anglo-Afghanischer Krieg und im Ersten Sikh-Krieg. Während des Indischen Aufstandes von 1857 musste er aus Delhi fliehen. Seine Flucht führte ihn über Karnal im heutigen Bundesstaat Haryana nach Ambala, von wo aus er schließlich nach Delhi zurückkehrte.