Deep Blue was the name of the computer itself rather than the software, but to answer your question - it didn't use machine learning, its program was written and tweaked by hand. It contained millions of different games and positions, and functioned by evaluating all possible moves at a certain depth. As far as I know, practical machine learning implementations wouldn't be a thing for a decent while after Deep Blue.