Родился 11 июля 1951 г. в Ленинграде, окончил здесь школу, затем Кораблестроительный институт. Был распределен в институтское КБ, буквально через год Патрушев был приглашен в "органы". Советский период деятельности Владимира Платоновича ничем особо примечательным ознаменован не был: звания получал, как и положено, по службе рос последовательно - младший оперуполномоченный в районном отделе КГБ, начальник отделения, зам. начальника райотдела. Высшее звание при советской власти - полковник, высшая должность - начальник службы по борьбе с Высшее звание при советской власти - полковник, высшая должность - начальник службы по борьбе с контрабандой и коррупцией Управления КГБ по Ленинграду и области.

В 1992 году Патрушева отправляют на самостоятельную работу в Петрозаводск, где он возглавляет местное управление контрразведки. Спустя два года, когда Сергей Степашин встает во главе контрразведки страны, он берет к себе на должность руководителя одного из ключевых подразделений - управления собственной безопасности Николая Патрушева, и тот перебирается в Москву. Однако вскоре Степашин, после буденновских событий, уходит в отставку, а сменявшие его руководители ФСБ особых симпатий к Патрушеву не питают, в их ближний круг он не входит. Потому, когда Владимир Путин, ставший к тому времени во главе Главного контрольного управления президента, приглашает своего земляка стать своим первым замом, тот без особых колебаний соглашается. Дальнейшее стремительное продвижение Николая Патрушева по административной линии впрямую зависит от стремительного продвижения наверх В. Путина.

Став в мае 1998 года первым зам. главы кремлевской администрации, Путин продвигает Патрушева на вакантное место начальника Главного контрольного управления президента, а, возглавив в октябре 1998 года ФСБ, он делает генерала сначала просто заместителем, а затем и своим первым замом. Буквально через неделю после того, как Владимир Путин переехал в Белый дом, его кресло на Лубянке занял Николай Патрушев.

Вскоре последовал еще один карьерный взлет - в 1999 году Николай Патрушев назначается на пост первого заместителя директора Федеральной службы безопасности. В этом качестве он замещает Владимира Путина во время отсутствия последнего на рабочем месте, непосредственно курируя сферу деятельности двух важнейших структур - Управления кадров и Управления собственной безопасности ФСБ. С назначением Путина секретарем Совета безопасности РФ Патрушев фактически исполняет должность директора ФСБ, концентрируя в своих руках нити управления важнейшими механизмами аппарата Лубянки.

09 августа 1999 г. Патрушев назначен исполняющим обязанности директора ФСБ, с 16 августа 1999 г. – директор ФСБ РФ. 18 мая 2000 г. – указом президента Путина назначен руководителем Федеральной службы безопасности РФ во вновь сформированном правительстве.
С января 2001 г. Патрушев назначен руководителем Оперативного штаба по управлению контр террористическими операциями на территории Северо-Кавказского региона.
Патрушев Николай Платонович является также членом Межведомственной комиссии по предупреждению и ликвидации чрезвычайных ситуаций, председателем Совета руководителей органов безопасности и спецслужб государств – участников СНГ, постоянным членом Совета безопасности РФ.

Патрушев Николай Петрович женат. Жена – врач, специалист по УЗИ. В семье растут двое сыновей.