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

Действие фильма начинается в 1280 году в Шотландии. Это история легендарного национального героя Уильяма Уолласа, посвятившего себя борьбе с англичанами при короле Эдварде Длинноногом.
Он рано лишился отца, погибшего от рук англичан, и его забрал к себе дядя Оргайл, который дал ему хорошее образование в Европе. На родину Уильям возвращается уже взрослым человеком, мечтающем завести семью и жить мирной жизнью.
Но судьба распорядилась иначе. Его невесту убили англичане, и он начал свой крестовый поход за свободу.

Несколько главных сражений в фильме пришлось переснимать из-за того, что на статистах в кадре были замечены солнечные очки и наручные часы.
Король Эдуард I не был язычником, как это утверждается в фильме. Более того, он был участником Восьмого крестового похода.
Отец и брат реального Уильяма Уоллеса были убиты в 1291 году, то есть когда Уоллесу было около 21 года, а не 10, как это показано в фильме.
Реальный Уильям Уоллес не мог быть отцом Эдуарда III, как это предполагается в фильме. Между казнью Уоллеса (1305 год) и рождением Эдуарда III (1312 год) прошло 7 лет.
В изображении битвы при Стерлингском мосту отсутствует собственно Стерлингский мост, который сыграл важную роль в победе шотландцев.
Захват властями Уоллеса был спровоцирован не предательством отца Роберта Брюса, как это показано в фильме, а предательством лояльного английскому королю шотландского рыцаря Джона де Ментейса.
Синяя краска из вайды, которой накрашены лица Уоллеса и его соратников, применялась древними кельтскими воинами. В XIII веке, когда происходит действия фильма, она не использовалась.Несколько главных сражений в фильме пришлось переснимать из-за того, что на статистах в кадре были замечены солнечные очки и наручные часы.
Король Эдуард I умер не в одно время с Уоллесом, а через два года (в 1307 году).