Alexander Frolov scored with 8:26 left in the third period to give the Kings a 2-1 win over Chicago on Sunday.
The victory was the first since Dec. 16 for Los Angeles, which had gone 0-3-9-2 during its slide.
"We knew we would come out of it one day or another," forward Ian Laperriere said. "We didn't come in the room in the morning, 'Oh the streak, the streak, streak.' We didn't talk about it."
Despite their winless streak, the Kings are just one point out of the eighth and final playoff spot the Western Conference. The win over Chicago also allowed Los Angeles to come home with a 1-0-2-1 record on its road trip.
"I think the biggest thing is we take this road trip back home above .500 and got points in every one of the games," Kings coach Andy Murray said. "I didn't even think about the other part.
"I was kind of looking at it that we may be setting a record for the fewest losses that the Kings had in 16 or 17 games."
Los Angeles struggled offensively during its winless slide, averaging just 2.1 goals per game. Forwards Jason Allison (neck), Ziggy Palffy (shoulder) and Adam Deadmarsh (concussion) are all sidelined with injuries.
"It's been frustrating," said goalie Roman Cechmanek, who made 34 saves against Chicago. "We've played a lot of good games and not won. We have to play every game like it's 0-0."
The Flames are coming off Monday's 5-1 win over Anaheim, their second victory in five games (2-2-1).