Сериал был представлен в январе 2012 года. Было заявлено, что сценаристом проекта является Роберт Доэрти, известный по таким телесериалам, как «Двойник», «Медиум», «Темный ангел».

Многие критики сравнивают «Элементарно» с крайне популярным сейчас британским сериалом «Шерлок», выходящим на BBC One, поскольку действия фильма «Элементарно» также разворачиваются в наши дни. Но американский Шерлок Холмс будет жить в Нью-Йорке, тогда как в «Шерлоке», более приближенном к литературному первоисточнику, детектив обитает в Лондоне. Создатели сериала утверждают, что их Холмс должен быть «идеальным английским джентльменом», и кандидатура Джонни Ли Миллера наилучшим образом подходит на эту роль.

Имя Миллера стало известно с 1995 году после участия в культовых фильмах «Хакеры» и «На игле». Кроме того Джонни Ли известен как первый муж голливудской дивы Анжелины Джоли, брак просуществовал всего один год. Сейчас актер снимается в новом проекте Тима Бартона, и «Византии» Нила Джордана.