Первое упоминание необходимости «автоматизации процессов обмена данными между отдельными ведомственными информационными системами» можно найти еще в концепции формирования в России электронного правительства до 2010 г. 
Одним из первых нормативно-правовых документов, регулирующих создание СМЭВ можно назвать Постановление Правительства Российской Федерации № 478 от 15 июня 2009 года «О единой системе информационно-справочной поддержки граждан и организаций по вопросам взаимодействия с органами исполнительной власти и органами местного самоуправления с использованием информационно-телекоммуникационной сети Интернет».