A partir de 1896, Barrington disfrutó de diez años de éxitos bajo la dirección de George Edwardes en el Teatro Daly, primero con el papel de Marquis Imari en "The Geisha" (1896), y después interpretando personajes de varias comedias musicales eduardianas, incluyendo los de Marcus Pomponius en "A Greek Slave" (1898), Yen How en "San Toy" (1899), El Rajah de Bhong en "A Country Girl" (1902), y Boobhamba en "The Cingalee" (1904), entre otros.