Hänen isänsä Robert Tytler palveli sotilaslääkärinä Intiassa Bengalin lääkintäjoukoissa ja hänen äitinsä oli saksalaisen herttua Schneebergin tytär. Tytler liittyi Bengalin armeijaan 1834 ollessaan vielä Englannissa. Hän saapui Intiaan 1835 ja liittyi isänsä rykmenttiin (34. Native Bengal Infantry). Hän oli useita vuosia aktiivipalveluksessa ja otti osaa Ensimmäiseen afgaanisotaan 1839–1842. Hän palveli myös ensimmäisessä englantilaisten ja sikhien välisessä sodassa 1845–1846. Myöhemmin hänet ylennettiin everstiksi ja komennettiin AndamaaneillePort Blairin komentajaksi 1862–1864.
Tytlerin ensimmäinen vaimo Isabella Neilson kuoli 21-vuotiaana 1847. Seuraavana vuonna Tytler avioitui Harriet Christina Earlen kanssa, joka oli bengalilaisen upseerin tytär. Harriet oli myös kiinnostunut valokuvauksesta ja yhdessä he tuottivat noin 300 valokuvaa. Heille syntyi kaikkiaan kymmenen lasta.[2]
Tytler oli innokas luonnontutkija ja erityisesti linnut viehättivät häntä suuresti. Hän nimesi andamaanienviidakkoharakan (Dendrocitta bayleyi) 1863.[3] Hänen kunniakseen on nimetty mäntyuunilintu (Phylloscopus tytleri) ja haarapääskyn (Hirundo rustica) aasialainen alalajitytleri.