Si bien nadie sabe exactamente cuándo se creó el labneh, los quesos hechos con yogur colado se han consumido en el Levante (una región que comprende el Líbano, Siria, Palestina, Jordania e Israel en la actualidad) durante miles de años. Las antiguas tribus beduinas usaban el labneh como una fuente importante de proteínas e incluso tenían una versión seca diseñada para adaptarse a su estilo de vida de viaje, mientras que a los armenios se les atribuye ampliamente la introducción del labneh en gran parte de Oriente Medio hace muchos siglos.

La popularidad de labneh creció rápidamente y en poco tiempo todas las culturas de Oriente Medio y más allá habían desarrollado una versión única. La principal diferencia entre las variedades de labneh radica en la elección de la leche (que afecta drásticamente el sabor) y se ha utilizado de todo, desde leche de cabra, oveja y vaca hasta leche de camello y búfala de agua. Las otras diferencias principales en el labneh provienen de si se come fresco, seco o conservado en aceite de oliva.

En el Líbano, esta comida versátil tiende a consumirse de manera similar al hommus y cualquier mezcla tradicional de mezze siempre incluirá al menos un tipo de labneh. Labneh hace un delicioso chapuzón para pita fresca o falafel bolas de; es un desayuno nutritivo cuando se combina con un chorrito de aceite de oliva y una pizca de fresco za'atar, y a menudo se unta en una pita con za'atar y verduras para formar un almuerzo rápido y sabroso.