Se estrenó en el Queen's Theatre de Londres el 10 de enero de 1713. Recibió unas 12 representaciones adicionales hasta el 16 de mayo de 1713. Entre los cantantes estaban los castrati Valeriano Pellegrini y Valentino Urbani. Entre 1713 y 1984, sólo hubo dos reposiciones, la primera fue con dirección de Fritz Lehmann en Gotinga el 29 de junio de 1947. En 1985, con motivo del tercer centenario del nacimiento de Händel, la ópera tuvo tres reposiciones. English Touring Opera produjo Teseo en octubre y noviembre de 2007.
Actualmente se representa poco. En las estadísticas de Operabase aparece con sólo 7 representaciones en el período 2005-2010.
