Kennedy's blast from the left wing beat Jake Allen and handed San Jose its first victory since Jan. 31.
Allen finished with 23 saves for the Blues, who saw their three-game winning streak come to an end.
Patrik Berglund recorded the only score for St. Louis.
N.J. man wakes up from 10-hour sleep with knife in back
Puzzle-maker slips 'Murdoch Is Evil' into Rupert Murdoch's Sunday Telegraph