Aynı yumurta ikizi olan Natalie ve Nicole Albino, dj olan üvey babaları sayesinde küçük yaşta müziğin birçok türüyle tanıştılar. İlk şarkılarını 7 yaşında yapan ikizler, 10 yaşına geldiklerinde ilerde şarkıcı olmayı hayal ediyorladı. Bu yolda aileleri tarafından desteklenen kardeşlere, üvey babaları gitar ve davul dersleri verdi. Bazı yarışmalara katılan ve özel performanslar sergileyen güzeller, isimlerinin ilk iki harfini birleştirip “Nina” ve sonuna da ‘Sky’ kelimesini ekleyerek Nina Sky olmaya karar verdiler.
Şarkı söylemek onlar için her zaman çok önemliydi. Ailelerinin de desteği ile prodüksiyon grubu The Jettsonz için seçmelere katıldılar. Natalie ve Nicole’dan etkilenen The Jettsonz grubu, Nina Sky üyelerini bir hip-hop prodüktörü olan Cipha Sounds ile tanıştırdı. Sounds’un teklifi bir dancehall reggae ritmi olan “Coolie Skans”in başka bir versiyonunun yapılmasıydı. Bunun sonucunda çıkan “Move Ya Body” parçası sayesinde Nina Sky, Next Plateau/Universal plak şirketiyle anlaştı. Kısa sürede “Move Ya Body” radyolara dinlenmeye başlandı ve ikizler de albümleri üzerinde çalışmaya koyuldular. 2004’ün Temmuz ayında kendi isimlerini verdikleri albümleri piyasaya çıktı.
İkinci albümleri “La Conexion”u 2005 yılında piyasaya süren Nina Sky’ın son albümü “The Musical”ın 2006 sonbaharında çıkması planlanıyordu, fakat plak şirketi değişikliğine giden ikiliden gelen son haberlere göre albümün çıkış tarihi şimdilik 2009 olarak görünüyor. Bu albümde prodüktör olarak Scott Storch, Ryan Leslie, Cipha Sounds, Solitair, Cool & Dre, Salaam Remi ve The Jettsonz gibi isimlerle çalışan Nina Sky üyeleri; albümde konuk sanatçı olarak Rick Ross, Ivy Queen ve Daytona’ya yer verdiler.
