Lors du premier match de l’histoire des Golden Knights, il arrête 45 des 46 tirs, une victoire 2 à 1 sur les Stars de Dallas. Le , Fleury est placé sur la liste des blessés à long terme après avoir pris un coup de genou à la tête provenant d’Anthony Mantha des Red Wings de Détroit le . Il revient au jeu le après avoir raté 25 matchs. Fleury est choisi pour représenter Las Vegas lors du match des étoiles de la LNH en . Au cours des épreuves d'habilités, il remporte le concours « Save Streak » au cours duquel il enregistre 14 arrêts consécutifs lors de la séance. Fleury fait son retour à Pittsburgh le . Il reçoit une ovation monstre de plusieurs minutes. Les Penguins gâchent la soirée de Fleury, remportant le match 5-4. Le , contre les Flyers de Philadelphie, Fleury a remporté sa 400 victoire en carrière par la marque de 3-2. Il termine sa première saison à Vegas avec une fiche de 46-29-13, une moyenne de buts alloués de 2,24 (un sommet pour lui en carrière), un pourcentage d’arrêt de 92,7 (également un sommet en carrière).