Группа Немо образовалась в 1997-м году в самый разгар подъёма рок-движения в городе Лида, Беларусь. Первые участники: Андрей Ромашевский, Александр Блохин, Олег Фалитарчик. Роли в группе не были распределены, каждый сочинял и пел свои песни, играли в три акустические гитары, меняясь ролями и партиями (ритм, соло, бас) . Вскоре Олег покинул группу и выступал под псевдонимом «Фэт Фрумос».
В первых двух альбомах (1997—1998 г.) авторами песен были Александр Блохин и Андрей Ромашевский — по-прежнему каждый исполнял песни собственного сочинения (после этого Андрей покинул группу). Первая запись Немо произошла в студии группы Bleeding в 1997 году. Запись хранится на аудиокассете, не оцифрована и не тиражировалась.
После ухода Андрея Ромашевского автором песен и музыки остаётся Александр Блохин, также в качестве вокалиста некоторые песни исполняли виолончелистка Наталья Воейкова, скрипачка Наталья Батаргина, Марья Лебецкая . Стиль музыки менялся и трансформировался от рок-н-ролла и русского рока к неофолку, бард-року, на что влияло в том числе и непостоянство в составе группы. Иногда на запись альбомов привлекались сессионные музыканты, таким образом в истории группы Немо около трёх десятков имён. Максимальное количество музыкантов на сцене доходило до восьми человек. Группа всегда придерживается и на концертах и в записях акустического звучания инструментов, «живых» шумов и звуков за редким исключением . Кроме песен в репертуаре группы звучат и инструментальные пьесы. Группа по-прежнему не придерживается стилистических рамок, смешивая такие стили, как неофолк, арт-рок, психоделик, менестрели.
Не имея цели попасть в шоу-бизнес и не ставя коммерческих задач, группа на протяжении всей своей истории существует в андеграунде, выступая в небольших клубах, залах и галереях, на фолк-фестивалях, бардовских фестивалях, художественных выставках.
В 2019-м году группа «Немо» приняла участие в трибьюте «Булат 95» (К 95-летию Булата Окуджавы), записав свою кавер-версию песни «Шёл троллейбус по улице». Трибьют вышел в издательстве MOROZ рекордс[1] на трёх компакт-дисках, собрав более шестидесяти работ ведущих рок и фолк музыкантов и групп.