Kedysi považovaný za jedného z najlepších obrancov svojej doby. Sheldou Souray žiaril najmä v drese Montrealu Canadiens, ale neskôr aj v Edmontone Oilers. Práve v drese dvoch slávnych kanadských tímov bol vybratý až trikrát do All-star zápasu NHL a prenikol aj do kanadskej reprezentácie. Avšak statného beka s veľmi tvrdou strelou pribrzdili zranenia a posledné dva ročníky nestihol zasiahnuť ani do jedného zápasu, napriek tomu, že sa o štart pokúšal.