Hans mest kjente figur, «Modesty Blaise», ble først publisert som tegneseriestripe i London-avisen The Evening Standard i 1963. O'Donnell fortsatte å skrive manus til stripen fram til serien ble avsluttet i 2001.