Nama Lumia 719 pertama kali muncul dari bocoran seorang karyawan Nokia Finlandia pada Desember tahun lalu. Kemunculan kedua nama Lumia 719 dan 719C ada pada laman statistik perangkat toko aplikasi mobile gaming, OccasionalGamer. Tidak banyak yang diketahui tentang perangkat Lumia Nokia 719, kecuali bahwa ia akan memiliki layar ClearBlack berukuran 3,7 inchi dan kamera 5 megapiksel. Perangkat ini dikatakan ditargetkan pada pasar Asia, Amerika Utara, dan Amerika Selatan.
Kemunculan Lumia 719 membuktikan komitmen Nokia menggunakan Windows Phone. Pada tanggal 11 Februari 2011, dalam sebuah acara pers di London, CEO Microsoft Steve Ballmer dan CEO Nokia Stephen Elop mengumumkan kemitraan antara perusahaan mereka di mana Windows Phone akan menjadi sistem operasi smartphone utama bagi Nokia. Integrasi layanan Microsoft dengan layanan Nokia sendiri diumumkan, dengan Bing menjadi mesing pencarian utama perangkat Nokia, dan integrasi dari Nokia Maps dengan Bing Maps, serta integrasi Nokia Ovi store Windows Phone Marketplace. (Deni Taufiq)