На ранних стадиях изучения строматолиты ассоциировались с остатками многоклеточных эукариот - губками, кораллами или мхами. По степени сложности они более всего напоминали исследователям скелеты многоклеточных эукариот. Позже к числу возможных строматолитообразователей были отнесены миксомицеты. Дальнейшее изучение строматолитов позволило однозначно связать их образование с жизнедеятельностью колоний нитчатых цианобактерий.
Это было показано в результате обнаружения остатков нитей в ископаемых строматолитах и подтверждено исследованиями их современных аналогов. Таким образом, принципиально изменилось представление о строматолитообразователях, и возникновение постройки связывалось уже не с жизнедеятельностью отдельного организма, а с жизнедеятельностью колонии.
Примерно в начале 30-х годов XX века в разных странах началось геологическое изучение строматолитов, что позволило отечественному исследователю Н. Н. Дингельштедту в 1935 г. впервые сопоставить уральские строматолиты с аналогичными постройками из докембрийских толщ Америки и Китая.
Им была высказана надежда на дальнейшее успешное использование строматолитов в стратиграфии. При последующем изучении закономерности распределения строматолитов в разрезах оказались теми же, что и у фанерозойских скелетных остатков эукариотических организмов.
Строматолиты в обилии были на Земле 3,5 миллиардов лет, сейчас их практически не осталось, но, возможно, именно они дали старт жизни на Земле.