Skjelbred mistet begge foreldre i en alder av 13 år. Etter foreldrenes død mønstret han på som kokk på et mindre skip. Senere som jungmann på et par skonnerter. I 1875 blir han tatt inn som elev hos Jensens og Tellefsens styrmannsskole i Kristiansand.