È il più giovane di due figli, sua sorella Libbie è di un anno più grande.
Nel 1986, la sua famiglia si trasferì in una fattoria a Glendale in Arizona, a causa di ripetuti attacchi di polmonite avuti da Nate. A questo allude nella canzone "The Gambler" contenuta nell'album di debutto dei Fun. Aim and Ignite. Nate rimase in Arizona per tutta la sua infanzia.
Ha frequentato la Scuola di Deer Valley High e si diploma nel 2000. Avendo uno zio, John Ruess, che recitava a Broadway, Ruess è sempre stato interessato alla musica ed all'esecuzione. Già al liceo cominciò a far parte di gruppi punk (Nevergonnascore, This Past Year) e dopo il diploma ha deciso di continuare la carriera da musicista invece di andare al college. Non ha mai frequentato lezioni di canto o imparato a suonare uno strumento, ed è stato spesso accusato di essere privo di talento per poter avere una carriera da professionista. In un'intervista ha detto "io non ho mai preso lezioni, così ho deciso che l'unico modo che avevo d'imparare a cantare era quello di andare in macchina con qualsiasi tipo di musica, e cercare di prendere tutte le note". Ha trovato lavoro presso uno studio legale per potersi mantenere mentre perseguiva le sue ambizioni musicali e cercava di formarsi come cantante.
Nel 1998 era il cantante dei Nevergonnascore, rilasciando un EP, The Byron Sessions. La band suonava regolarmente al teatro di Mesa, Arizona
Nel 2001, all'età di 19 anni, ha lanciato la band The Format con il suo migliore amico di vecchia data, Sam Means. Questo è stato il suo primo tentativo musicale per attirare attenzione diffusa.
In questo momento Nate ha intrapreso una carriera di solista, in attesa che arrivi un'ispirazione per i Fun. Il 24 febbraio 2015 è uscito il suo primo singolo "nothing without love".
Fonte: Wikipedia