Lydman fu scelto dai Calgary Flames al quarto giro, in 89ª posizione assoluta, all'NHL Entry Draft 1996. Iniziò la propria carriera in patria, nella SM-liiga, vestendo le maglie del Tappara di Tampere e dell'HIFK di Helsinki prima di esordire in NHL con i Flames nella stagione 2000-01.