He joined the Bodø Big Band, led by his teacher Henning Gravrok, and was later educated on the Jazz program at Trondheim Musikkonservatorium, and has also played in Håvard Stubø's Quintet North.

In his own band «Atle Nymo Quartet» he cooperates with Vigleik Storaas (piano), Magnus Forsberg (drums) and Ole Morten Vågan (bass).

The first mentioned played in Quintet with guest Roger Kellaway (piano), and they released an album Inner Urge in 2001 with concert recordings from «Oslo Jazz Festival».

Together with Ingebrigt Håker Flaten and Håkon Mjåset Johansen he made the album Complete communion in 2006, and with the Swedish trumpet player Magnus Broo as the fourth member, the group was called IPA and they have released the albums Lorena (2009), It's A Delicate Thing (2011) and Bubble (2013).

[2] He is also involved in two other band projects «Saxwaffe» (Frode Nymo, Klaus Holm, Eirik Hegdal, Espen Reinertsen) and «Juxtaposed» (Petter Vågan, Erik Nylander, Ole Morten Vågan) Nymo is a frequently used big band musician and is attending such as the drummer Børre Dalhaugs «Big Band Blast» (2004) and trombonist & composer Helge Sundes «Denada» (2005), and was from 2002 to 2003 a member of Geir Lysne Listening Ensemble.