Niedermayer blev udvalgt som nummer fem af Florida Panthers i
1993 NHL Entry Draft. På det tidspunkt spillede han for Medicine Hat Tigers i Western Hockey League (WHL). Han begyndte sin NHL-karriere umiddelbart efter draftet, uden at spille en kamp i de mindreårige. I sæsonen 1995-96 satte han karrierehøjde i mål, assists og point i den regulære sæson. I 1996 Stanley Cup playoffs, gik Panthers på en usandsynlig playoff drev til Stanley Cup Finals, før de blev fejet i fire kampe af Colorado Avalanche. Niedermayer blev såret af hjernerystelser i de følgende år og var aldrig i stand til at opnå det samme niveau af scoring evne igen. Hans rolle i NHL blev hurtigt en defensiv fremrytter.