Тони Холл служил медиком в американской армии до возвращения в Британию в 1975 году. Он постоянно восхвалял порядки в армии США, где запрещено курение, а также алкогольные и кофеиносодержащие напитки.
В 1998 году британское министерство обороны разорвало с ним годичный контракт на сумму 50 тысяч фунтов стерлингов из-за того, что он "потерял доверие".