Robert Snodgrass sacó un tiro potente a los 57 minutos para marcar el gol de la victoria de los locales.
Hull, que continua sin director técnico luego que Steve Bruce dejara al club en julio, se puso al frente en el tiempo añadido de la primera mitad con un remate acrobático de Adama Diomande.
El Leicester empató con un penalti convertido por Riyad Mahrez al arranque del segundo tiempo.
Snodgrass devolvió la ventaja a los de casa con su disparo raso y fuerte dentro del área.
Jamie Vardy desperdició una serie de oportunidades de marcar para el Leicester en la primera mitad.