Etter en svært vellykket debut i Paris i 1851 ble Tellefsen snart ansett som en av de største pianister i sin samtid. Spesielt ble han sett på som en dyktig tolker av Chopins musikk. Da Chopin døde i 1849, tok også Tellefsen over noen av dennes elever, inklusive Jane Stirling. På 1850- og 1860-tallet gjorde Tellefsen stor suksess, og var bl.a. på flere turneer i England, Sverige og Norge. Tellefsen døde i Paris i 1874, og er gravlagt ved Cimetière d´Auteuil.