

Shahid Khan mendapat pendidikan di Westfield Academy, Watford. Awalnya, ia belajar bisnis dan pemasaran di London Guildhall University (sekarang London Metropolitan University). Namun, pada semester pertamanya, ia memutuskan untuk keluar dan bekerja paruh waktu di Domino's Pizza dan Watford General Hospital. Ia memenangkan £44.000 dalam acara Deal or No Deal dan menggunakan uang tersebut untuk membeli sebuah studio di taman orang tuanya, memberikan £15.000 kepada orang tuanya, dan membeli mobil sport Audi. Ia memutuskan untuk mengikuti ambisinya untuk menulis dan memproduksi musiknya sendiri dengan nama Naughty Boy Recordings. Ia merekam lagu-lagu di gudang taman orang tuanya di Charlock Way, Watford. Kemudian, dengan bantuan keuangan, ia memperbesar produksinya dari gudang taman menjadi sebuah studio di Ealing, London Barat. Ia akhirnya mendapatkan kontrak tiga tahun dengan Sony ATV, dan kontrak rekaman satu album dengan Virgin Records (EMI Records). Pada tahun 2005, Khan mengajukan permohonan kepada The Prince's Trust dan mendapatkan hibah sebesar £5.000 untuk membantu memulai bisnisnya. Khan mengatakan kepada Watford Observer pada tahun 2009 bahwa The Prince's Trust memiliki program untuk membantu orang-orang yang dianggap dapat mendirikan bisnis mereka sendiri. Pada tahun yang sama, Khan muncul di acara permainan Deal or No Deal di Channel 4, di mana ia memenangkan £44.000, yang memungkinkannya membeli peralatan dan mulai merekam. Produser ini sekarang berbasis di studio miliknya di Ealing, London Barat.
Karir musik Naughty Boy dimulai pada tahun 2009, ketika ia menjadi co-penulis dan produser singel hit Chipmunk "Diamond Rings", yang menampilkan Emeli Sandé. Khan kemudian bekerja dengan Sandé lagi dalam lagu "Never Be Your Woman" oleh Wiley (2010), sebuah cover dari lagu "Your Woman" oleh White Town (1997). Sandé kemudian mendapatkan kontrak rekaman dengan Virgin Records, dengan bantuan Khan. Pada tahun 2012, Naughty Boy dan Sandé membentuk kemitraan penulisan dan produksi, yang menghasilkan kontrak rekaman Sandé dengan Virgin dan EMI serta album debutnya Our Version of Events (2012), yang ditulis dan diproduksi bersama Naughty Boy. Pada tahun 2011 dan 2012, Khan bekerja pada rekaman-rekaman untuk Leona Lewis, JLS, Cheryl, Jennifer Hudson, Alesha Dixon, dan Tinie Tempah, antara lain.
Pada tahun 2013, Naughty Boy merilis album debutnya Hotel Cabana. Album ini menampilkan kolaborator yang terkenal seperti Sandé, Ed Sheeran, Gabrielle, dan lainnya. Album debutnya ini diawali dengan rilis singel sepuluh besar "Wonder" (menampilkan Sandé), singel nomor satu "La La La" (menampilkan Sam Smith), dan "Lifted", kolaborasi lain dengan Sandé. Album debutnya mencapai puncak nomor dua di Inggris. Pada tanggal 19 Oktober 2013, lagu "La La La" Naughty Boy memenangkan penghargaan "Best Song" dan "Best Video" di MOBO Awards ke-18.