В качестве литературной основы пьесы Шоу взял старинную легенду о дружбе человека и льва, изложенную римским писателем II века Авлом Геллием в сборнике «Аттические ночи». Шоу сделал главного героя христианином и ввёл новый персонаж — христианку Лавинию, разделяющую взгляды автора пьесы.
Первая постановка пьесы состоялась в сентябре 1913 года в лондонском театре «Сент-Джеймс», далее пьеса шла во многих европейских городах. В Советской России единственная попытка поставить «Андрокл и лев» была сделана театром-студией ХПСРО в 1919 году, но премьера не состоялась, в декабре 1919 года театр был закрыт.