Halliburton and Schlumberger both fell to a loss in the fourth quarter of 2015 amid what the two largest oilfield service companies’ executives called the worst downturn they have seen in their careers.

“This has certainly been the most challenging downturn that I’ve seen in my many, many years in business,” Hallburton chief executive Dave Lesar told investors.

“We expect the market will...