Haydn componeerde het Celloconcert in C-dur tussen 1762 en 1765, vrijwel zeker voor cellist Joseph Weigl van het Esterházy Orkest. De complete autograafpartituur is nooit gevonden, maar orkestpartijen werden in 1961 ontdekt in het Nationaal Museum van Praag.