Born in Paris, Letellier began his career with Paris Saint-Germain and made 14 league appearances for the reserve team during the 2009–10 campaign.
Sinh ra ở Paris, Letellier khởi đầu sự nghiệp cùng với Paris Saint-Germain và có 14 lần ra sân cho đội dự bị trong mùa giải 2009–10.