Letschert debuteerde bij FC Groningen in de Eredivisie. Via Roda JC en FC Utrecht belandde de robuuste verdediger bij Serie A-club Sassuolo, waarmee hij ook in de Europa League actief was. In het seizoen 2019-2020 kwam de Noord-Hollander uit voor de Duitse grootmacht Hamburger SV, waarmee hij nét niet wist te promoveren naar de Bundesliga. In de zomer van 2020 tekende hij een contract tot medio 2023 bij AZ.