Nols wuchs in Aachen auf. Sein Vater war der Gärtner Wilhelm Simon Josef, seine Mutter war Elisabeth, geb. Hendriks. Arthur Nols besuchte die Kunstgewerbeschule in Aachen. Anschließend machte er Studienreisen in Belgien und Heerlen. Danach lebte er in Kerkrade. 1920 heiratete Nols in Beek Josephina Gerardina de Rooy. 1921 kam ihr Sohn Frans, später ebenfalls ein bekannter Künstler, zur Welt. Ab 1922 wohnte die Familie in der Villa Wilhelmina, die seitdem auch als Villa Nols bekannt ist.
Seine ersten bedeutenden Aufträge bekam er durch Hubert Spierts, der ihm die Chormalereien in der Onze-Lieve-Vrouw-Onbevlekt-Ontvangenkerk und die Wandmalereien in der R. K. Jongensschool in Terwinselen auftrug. Der Auftrag in der R. K. Jongensschool wiederum überzeugte seine nächsten Auftraggeber, ihm die Wandmalereien in den Jesuitenschulen in Den Haag anzuvertrauen.