Родители Барнардо были испанскими евреями, переехавшими сначала в Германию, а затем в Ирландию. К моменту рождения Томаса в 1845 году они крестились и стали чрезвычайно консервативными протестантами. Сам Барнардо попал под влияние идей «плимутских братьев» и поэтому приехал в Лондон: он собирался выучиться на врача и заняться миссионерской работой в Китае. В Китае он так и не побывал, да и на врача тоже не выучился. Он решил стать миссионером в среде бездомных мальчишек (а потом и девочек). Заняв деньги, он открыл свой первый дом в Степни, рабочем районе лондонского Ист-Энда.

Барнардо был блестящим мастером саморекламы. Он провел крайне успешную пиар-кампанию, основанную на поразительных фотографиях детей, которых он спас, — их фотографировали до того, как они попали под его опеку, и после. Первые снимки изображали чумазых, плохо одетых бродяжек с мрачными лицами, тогда как на вторых красовались умытые, энергичные и сияющие физиономии. Кампания была настолько успешной, что вскоре Барнардо расширил поле своей деятельности: он начал открывать лазареты, дома для глухих детей, дома для бездомных чистильщиков обуви и многое другое.

Вывеска, украшавшая фасад дома в Степни, гласила: «Ни один бедный ребенок не будет отвергнут». Такой благородный подход тут же создал для Барнардо множество недругов. Дело в том, что практика приема в приют без всяких дополнительных условий противоречила новому Закону о бедных, принятому в 1834 году.

Расширяя свою деятельность, Барнардо поссорился с коллегой-миссионером Фредериком Чаррингтоном. Выходец из очень богатой семьи пивоваров из Ист-Энда, Чаррингтон занялся миссионерской деятельностью после того, как однажды увидел пьяного мужчину, избивающего жену у паба, принадлежавшего семье Чаррингтон. Сам Фредерик только что вышел из этого пивного заведения, и несчастная женщина осмелилась попросить у него милостыню, чтобы накормить своих голодных детей. С этого момента Чаррингтон стал трезвенником, отказался от наследства и стал работать с бедняками.

Он считал улицу Майл-Энд-роуд собственной сферой влияния, поэтому, когда Барнардо выразил желание открыть там столовую для трезвенников, Чаррингтон оскорбился и начал безжалостную кампанию по подрыву репутации своего коллеги. С помощью странствующего проповедника Джорджа Рейнолдса (который до недавнего времени был грузчиком на железнодорожном вокзале) он распространял слухи о том, что Барнардо лжет о своем происхождении, что он плохо управляет своими домами, что он спит со своей домовладелицей и обманывает общество с помощью фальшивой рекламы. Кроме того, Чаррингтон намекал, что дома Барнардо — рассадники содомии, пьянства, шантажа и других ужасных пороков.

К несчастью для Барнардо, кое-что в этих обвинениях было правдой, и Барнардо лишь усугубил ситуацию, отреагировав на нападки Чаррингтона неуклюжей ложью. Когда тот заявил, что Барнардо обманывает общество, представляясь дипломированным врачом (а это, согласно Медицинскому акту 1858 года, было достаточно серьезным преступлением), Барнардо предъявил диплом некоего немецкого университета, который был тут же разоблачен как плохая подделка.

Кроме того, его противники доказали, что многие фотографии нищих детей, снятых до опеки, были слегка «подправлены», чтобы сильнее подчеркнуть их бедность. На этих постановочных снимках дети были изображены в искусственно разодранной одежде, трогательно обнажавшей голое тело; тем самым Барнардо, по словам его недругов, пытался воззвать к низменным инстинктам зрителей. Даже самые преданные сторонники Барнардо усомнились в его искренности.