NordVPN ble grunnlagt i 2012 av «fire barndomsvenner». Sent i mai 2016 lanserte selskapet en Android-app, etterfulgt av en iOS-app i juni samme år. I oktober 2017 lanserte de en nettleserutvidelse for Google Chrome. I juni 2018 lanserte selskapet en applikasjon for Android TV. Fra oktober 2019 drev NordVPN over servere i 62 land.