Lyster twieled f'Dublin, l-Irlanda, it-tielet iben ta' Chaworth Lyster, kaptan fl-armata, u martu Anne, "née" Keightly. L- ziju tiegħu kien William Saurin, Attorney-General għall- Irlanda. Il- familja Saurin kienet parzjalment taʼ oriġini Franċiża mill- Uġenotti. Wieħed ieħor mill- zijiet tiegħu kien James Saurin, Isqof taʼ Dromore. Fl-età ta' 13-il sena, Lyster, wara mard, intbagħat fuq vjaġġ madwar id-dinja u żar Sydney u Melbourne fl-1842. Wara r-ritorn tiegħu lejn l-Ingilterra, mar l-Indja bl-intenzjoni li jsir pjantaġġer, iżda l-klima ma kinitx tajba għalih, u għal darb'oħra reġa' lura lejn l-Ingilterra. Fl-1847, hu kien fl-Afrika t'Isfel u ġieled fis-Seba' Gwerra tal-Fruntiera tal-Kap
, u sena wara, kien fl-Istati Uniti fejn ipprova l-fortuna tiegħu bħala attur bi ftit suċċess.