Zijn eerste schilderlessen kreeg Leeuwens van zijn zwager, de schilder Jan Roëde. Net als Roëde richtte hij zich op de kunst uit Parijs, waar hij kort na de oorlog verbleef. Hij raakte geïnspireerd door het werk van Picasso en Matisse en dat van de na-oorlogse École de Paris.

Gaandeweg begon hij kleurrijke, min of meer abstracte composities te schilderen, waarin zijn motieven als volkomen vlakke en subtiele en fraai uitgebalanceerde kleurcombinaties werden vormgegeven.

In Den Haag was Leeuwens actief als lid van de Haagse Kunstenaarskring en de Pulchri Studio.