Nielssen ble født i Kristiansand, og vokste opp i en velstående familie. Etter farens ønske tok han utdannelse som agronom, før han besluttet å bli kunstner.