Nino Fernandez lahir di Hamburg, Jerman dari Jeffrey Fernandez dan istrinya yang dari Jerman, Marita; ia adalah anak kedua dari tiga bersaudara yang lahir pasangan. Keluarganya pindah ke Indonesia ketika Nino masih kecil, satu kali di negeri ini, keluarga sering berpindah rumah. Semasa kecil Fernandez pertama kali bersekolah di Sekolah Dasar Permata Bunda Dharma Karya UT, kemudian dipindahkan ke Mardi Yuana 1 di Bogor ketika keluarga pindah ke sana. Setelah Kerusuhan Mei 1998, keluarga kembali ke Jerman, di mana Nino menyelesaikan pendidikannya. Dia kemudian menerima gelar sarjana di bidang bisnis dari Universitas Hamburg.
Setelah kelulusan Nino, keluarga kembali ke Indonesia. Nino Fernandez mengambil pekerjaan sebagai Video joki dengan MTV Indonesia. Pada 2007 ia berperan dalam film pertama, Terowongan Casablanca (The Casablanca Tunnel). Tahun itu ia memainkan peran utama sebagai Nesta di film LGBT bertema komedi romantis Coklat Stroberi (Chocolate Strawberry), disutradarai oleh Ardy Octavian. Karakter gay terbukti menjadi peran terobosan Fernandez, saat ia menerima banyak undangan untuk bertindak dan menjadi MC setelah itu. Juga pada tahun itu ia memiliki peran kecil dalam film Nayato Fio Nuala Kangen (Longing).
Fernandez memainkan karakter Bayu film 2008 karya Rudy Soedjarwo In the Name of Love, sebuah film yang telah dibandingkan dengan film karya William Shakespeare Romeo and Juliet pada temanya. Tahun itu ia juga muncul dalam Claudia/Jasmine. Pada tahun 2009 ia terlibat romantisme dengan Miss Indonesia 2009 Kerenina Sunny Halim, namun pasangan tersebut telah berpisah pada pertengahan 2010.
Pada 2009, Fernandez memainkan peran utama Randy di film Get Married 2, kelanjutan dari kesuksesan film 2007 karya Hanung Bramantyo Get Married. Film ini mengikuti kisah Randy dan istri barunya Mae mencoba untuk memiliki anak, peran yang membuat Fernandez menemukan tantangan. Pada tahun yang sama ia digambarkan sebagai pilot setengah Belanda - setengah pribumi dan komposer Ishak Pahing di film Teddy Soeriaatmadja Ruma Maida (Maida's House). Ia juga tampil di beberapa sitkom.
Nino adalah kakak dari VJ MTV Millane Fernandez.