Леонид Дододжонович Рейман родился 12 июля 1957 года в Ленинграде. Закончил Ленинградский электротехнический институт связи им. М. А. Бонч-Бруевича в 1979 году по специальности «инженер электросвязи». Работал инженером, начальником цеха на Ленинградской междугородной телефонной станции.
С 1985 года Леонид Рейман занимал руководящие должности в Ленинградской городской телефонной сети (ЛГТС). С 1988 по 1999 год - замначальника ЛГТС по развитию, главный инженер ЛГТС, директор по международным связям, директор по инвестициям и международным связям, первый заместитель генерального директора ОАО «Петербургская телефонная сеть».
В июле 1999 года он был назначен статс-секретарем - первым заместителем председателя Государственного комитета по телекоммуникациям, в августе 1999 года - председателем Государственного комитета по телекоммуникациям, в ноябре 1999 года - министром по связи и информатизации. С марта по май 2004 года - замминистра транспорта и связи. 20 мая 2004 года назначен министром информационных технологий и связи.
С 13 мая 2008 года Леонид Рейман занимает пост советника президента РФ и курирует вопросы инновационного развития и высоких технологий.
Женат, имеет сына и дочь.