Бактерии наряду с археями были одними из первых живых организмов на Земле, появившись около 3,9—3,5 млрд лет назад. Эволюционные взаимоотношения между этими группами ещё до конца не изучены, есть как минимум три основные гипотезы Н. Пэйс предполагает наличие у них общего предка протобактерии, Заварзин считает архей тупиковой ветвью эволюции эубактерий, освоившей экстремальные местообитания; наконец, по третьей гипотезе археи — первые живые организмы, от которых произошли бактерии.
Эукариоты возникли в результате симбиогенеза из бактериальных клеток намного позже: около 1,9—1,3 млрд лет назад. Для эволюции бактерий характерен ярко выраженный физиолого-биохимический уклон: при относительной бедности жизненных форм и примитивном строении, они освоили практически все известные сейчас биохимические процессы. Прокариотная биосфера имела уже все существующие сейчас пути трансформации вещества. Эукариоты, внедрившись в неё, изменили лишь количественные аспекты их функционирования, но не качественные, на многих этапах циклов элементов бактерии по-прежнему сохраняют монопольное положение.
Одними из древнейших бактерий являются цианобактерии. В породах, образованных 3,5 млрд лет назад, обнаружены продукты их жизнедеятельности — строматолиты, бесспорные свидетельства существования цианобактерий относятся ко времени 2,2—2,0 млрд лет назад. Благодаря им в атмосфере начал накапливаться кислород, который 2 млрд лет назад достиг концентраций, достаточных для начала аэробного дыхания. К этому времени относятся образования, свойственные облигатно аэробной Metallogenium и бактерицидной установки.
Появление кислорода в атмосфере (кислородная катастрофа) нанесло серьёзный удар по анаэробным бактериям. Они либо вымирают, либо уходят в локально сохранившиеся бескислородные зоны. Общее видовое разнообразие бактерий в это время сокращается.
Предполагается, что из-за отсутствия полового процесса, эволюция бактерий идёт по совершенно иному механизму, нежели у эукариот. Постоянный горизонтальный перенос генов приводит к неоднозначностям в картине эволюционных связей, эволюция протекает крайне медленно (а, возможно, с появлением эукариот и вовсе прекратилась), зато в изменяющихся условиях происходит быстрое перераспределение генов между клетками при неизменном общем генетическом пуле.
