Johan Georg Sigholt var sønn av Peter Lorentz Sidelmann Sigholt (død 1835), tollinspektør i Kristiansand, og Maren Anna Wittrup. Han var elev ved Sjøkadettinstituttet i Fredriksvern og ble i 1824 utnevnt til sekondløytnant i marinen. I 1832 avanserte han til premierløytnant. Fra 1831 til 1835 tjenestegjorde han i den franske marinen, på en eskadre i Middelhavet. I 1840 ble han lærer ved Sjøkadettakademiet, og i 1842 båtfører på statens dampskip «Nordcap». I 1845 ble han forfremmet til kapteinløytnant.