La plus vieille mention du kombu apparaît dans Shoku Nihongi en 797, comme un cadeau et une taxe de la région de Tōhoku. Mais son utilisation est certainement beaucoup plus ancienne, et date probablement de la période Jōmon (qui couvre la période du Xe millénaire av. J.-C., au IIIe siècle av. J.-C.). Le kombu se décomposant facilement, aucune trace archéologique ne peut être trouvée. Durant la période Muromachi (qui s'étend entre 1336 et 1573), une technique de déshydratation du kombu permit de le conserver plus que quelques jours et il devint un produit d'exportation important du Tōhoku. À la période Edo, Hokkaido fut colonisé et des voies de transport furent organisées, l'utilisation du kombu s'étendit alors à tout le Japon.
Autrefois point de passage obligé pour l'exportation du kombu en Chine, Okinawa a largement incorporé cette algue dans sa cuisine traditionnelle. À tel point, même, que cette préfecture où la culture du kombu est pourtant impossible (les eaux environnantes étant trop chaudes) en a longtemps été la première consommatrice. Néanmoins, le désintérêt des jeunes générations pour la cuisine traditionnelle fait que de nos jours, ce n'est plus le cas.
Au XXe siècle, une méthode de culture du kombu fut découverte et le kombu devint alors moins cher et son utilisation encore plus fréquente.
Cuisine
Le kombu est utilisé dans la cuisine japonaise comme l'un des deux ingrédients du dashi. Le kombu est généralement vendu séché entier ou coupé en lamelles, il est alors appelé oboro kombu. Il peut aussi être consommé frais en sashimi. Au japon, on boit l'infusion de kombu appelée kombucha (thé de kombu), riche en umami qui donne un goût savoureux. Ce kombucha japonais n’a rien de commun avec le kombucha nommé par confusion aux États-Unis et rencontré en Occident.
Le kombu a la plus forte teneur en iode parmi les algues alimentaires consommées au Japon. Élément nutritif essentiel vital pour la production d’hormones et la fonction normale de la glande thyroïde, l'iode a une dose quotidienne recommandée pour les adultes de 150 µg. La teneur moyenne des diverses espèces de kombu séché est d’environ 2 524 µg par gramme d’algue[1].