Debut v kanadsko-americkej profilige si pripísal ešte ako tínedžer. Za Washington Capitals nastúpil v stredu v otváracom súboji nového ročníka štyri dni pred svojou dvadsiatkou a svojim výkonom nesklamal.
Po súboji si dokonca vyslúžil špeciálnu helmu od kapitána Alexandra Ovečkina, čím ocenil jeho prínos pre tím. Pochvalu pre mladého bratislavského rodáka vystrúhal aj spokojný tréner Todd Reirden - jeho tím triumfoval na ľade úradujúceho víťaza Stanleyho pohára St. Louis Blues 3:2 po predĺžení. "Má len 19 rokov a bolo príjemné sledovať, ako mu to ide," zhodnotil kouč Reirden pre Washington Post. Martin Fehérváry začal zápas po boku Čecha Radka Gudasa, neskôr ho hlavný kormidelník posúval v defenzíve nahor aj nadol.
Slovenský obranca má šancu na ďalší štart v NHL už v piatok v súboji Capitals na ľade New Yorku Islanders.
