При написании сценария Маккуори отталкивался от одной из своих более ранних, неопубликованных работ, герой которой, расправившись с собственным семейством, надолго исчезал из поля зрения преступного мира и полиции. Все персонажи получили имена сотрудников юридической фирмы, в которой некогда работал сценарист. В англо-турецком разговорнике он почерпнул слово «созе», что значит «болтовня» (намёк на прозвище главного героя). Впоследствии сценарист описывал «Подозрительные лица» как гибрид «Расёмона» с «Двойной страховкой» (классический нуар).
Фильм был снят при относительно небольшом бюджете в 5,5 миллиона долларов всего за 35 дней. По ходу повествования было рассеяно достаточное количество ключей к личности Кайзера, чтобы мотивировать повторные просмотры. Рекламная компания велась под слоганом «Ты знаешь, кто такой Кайзер Созе»? Впоследствии, получая «Оскар», Кевин Спэйси сострил: «Кем бы ни был Кайзер Созе, я могу заверить вас, что сегодня вечером он будет мертвецки пьян».
В прокате фильм более чем окупился, собрав только в Северной Америке более 23 миллионов $. Респектабельное издание The New York Times опубликовало положительную рецензию на фильм, в которой он сравнивался с «Бешеными псами» Тарантино как потенциально «культовый фильм» при том, что на самом деле это результат холодного расчёта создателей фильма и повествование практически не затрагивает зрительских эмоций. Роджер Эберт, признавая, что запутался в сюжетных перипетиях и был обескуражен неожиданной развязкой, разнёс фильм в пух и прах; впоследствии он включил его в число своих наименее любимых фильмов.
Составители онлайн-энциклопедии Allmovie, оценивая «Подозрительные лица» с высоты прошедших лет, назвали его одним из самых совершенных триллеров десятилетия: «Бескомпромиссно стильный и прибавляющий в закрученности с каждой новой сценой, фильм приглашал зрителей разделить замешательство [действующих лиц], попытаться распознать, где тут иллюзия, а где реальность, как будто присутствуя на представлении фокусника».

Кобб — талантливый вор, лучший из лучших в опасном искусстве извлечения: он крадет ценные секреты из глубин подсознания во время сна, когда человеческий разум наиболее уязвим. Редкие способности Кобба сделали его ценным игроком в привычном к предательству мире промышленного шпионажа, но они же превратили его в извечного беглеца и лишили всего, что он когда-либо любил.
И вот у Кобба появляется шанс исправить ошибки. Его последнее дело может вернуть все назад, но для этого ему нужно совершить невозможное — инициацию. Вместо идеальной кражи Кобб и его команда спецов должны будут провернуть обратное. Теперь их задача — не украсть идею, а внедрить ее. Если у них получится, это и станет идеальным преступлением.
Но никакое планирование или мастерство не могут подготовить команду к встрече с опасным противником, который, кажется, предугадывает каждый их ход. Врагом, увидеть которого мог бы лишь Кобб.

Джеймс Франко начал вести переговоры с Кристофером Ноланом по поводу роли в фильме. Однако, из-за разногласий в расписании актера, он не смог присоединиться к актерской команде. Джозеф Гордон-Левитт в конечном счете получил роль, предназначенную Франко.
Съемки фильма начались 13 июля 2009 года.
Леонардо ДиКаприо был первым актером, который дал согласие на участие в проекте.
Персонажа Леонардо Ди Каприо зовут Дом Кобб. Коббом представился профессиональный вор в дебютном фильме Нолана — «Преследование».
Первоначальное название сценария — «Стрела Оливера».
Герои фильма выходят из состояния сна под песню Эдит Пиаф «Non, Je Ne Regrette Rien» (Нет, я ни о чём не жалею). Марион Котийяр в 2007 году исполняла роль Эдит Пиаф.
На роль Ариадны Нолан хотел пригласить звезду авторского кино Эван Рэйчел Вуд, но актриса заявила, что не заинтересована в сотрудничестве.
«Начало» стало первым фильмом Тома Беренджера со времен «Тренировочного дня», добравшимся до киноэкранов США.
В процессе переделки сценария, помимо прочего, изменились и имена главных героев. Так, персонаж Ди Каприо звался Джейкобом Хэстли, а героиню Эллен Пейдж звали Изабеллой.
На роль Ариадны рассматривались Кира Найтли, Эмили Блант и Эмма Робертс.
Фонетически, «Кобб» означает «мечта» (khwab) на санскрите, хинди, урду и пенджаби. В фильме Кобб мечтал попасть обратно домой.