Deinboll var kunstutdannet ved malerklassen på Kunstakademiet. Der ble han kjent med Kaare Espolin Johnson, brødrene Olav og Trygve Mosebekk, samt Edvarda Lie. Deinboll ble spesielt god venn med Espolin Johnson.