Krišjānis Rēdlihs inledde sin karriär i HK Liepājas Metalurgs i den lettiska hockeyligan och Eastern European Hockey League. Efter VM 2002 blev Rēdlihs draftad i den femte omgången, som 154:e spelare totalt, av New Jersey Devils i NHL Entry Draft 2002. Rēdlihs skrev därefter på för New Jersey Devils AHL-lag Albany River Rats, med vilka han spelade under fyra säsonger.