Camillo Bastrup var sønn av rorskarlen (tittel på fergemann) Andreas Bastrup. Camillo var født i beskjedne kår i 1858. Fra 1873 til 1878 var han beskjeftiget i firmaet Brødr. Rosenkilde, hvor man drev skipshandel og dampskipsekspedisjon. Senere ble han ansatt i Christianssands Møller inntil 1887. I 1887 ble Dampbageriet omdannet til aksjeselskap. Camillo Bastrup overtok en større aksjepost. I 1891 overtok han hele selskapet.