Arja Leinosen äiti tuumasi nuoresta tyttärestään, että Arjasta voisi tulla kanttori.
– Äiti tiesi, mutta minä sanoin, ettei äiti päätä, mikä minusta tulee, kertoo merkantin ammattitaidon peruskoulun jälkeen hankkinut Leinonen.
Laulamista lapsi- ja nuorisokuorossa harrastanut Arja päätyi töihin Kaihdin ja markiisitehtaan konttorille. Noin neljässä vuodessa hän huomasi, että äiti oli sittenkin oikeassa.