Gnaeus Domitius Corbulo syntyi Peltuinumissa, pienessä kylässä [[Apenniinit|Apenniineilla]] (nykyinen [[S. Paolo di Peltuino]]) arviolta noin vuonna 7. Hänen vanhempansa olivat isä Gnaeus Domitius Corbulo, joka toimi [[preetoripreettori]]na ja äiti Vistilia, joka oli naimisissa peräti kuusi kertaa. Miehensä kuoltua hänestä tuli myöhemmin [[Milonia Caesonia]]n, keisari [[Caligula]]n neljännen vaimon äiti. Caesonia oli siis Corbulon sisarpuoli. Corbulon urasta ennen vuotta 47 ei tiedetä juuri mitään. Normaalin tavan mukaan hän saattoi toimia [[kvestori]]na, [[ediili]]nä tai [[tribuuni]]na ja jonkin pienemmän provinssin maaherrana keisari [[Tiberius|Tiberiuksen]] ajalla. Tiedetään, että Corbulo, tai ehkä hänen samanniminen isänsä, oli [[konsuli]]na vuonna 39.<ref>Cambridge Ancient History, s. 226</ref> Hän saattoi olla Caligulan mukana kun tämä vieraili [[Rein]]in armeijassa. Kun Caligula ja Caesonia kuolivat vuonna 41 Corbulon ura varmasti pysähtyi kunnes vuonna 47 keisari [[Claudius]] nimitti hänet [[Germania Inferior|Ala-Germanian]] [[Legaatti|legaatiksi]]. Corbulolla oli tuolloin jo varmasti kokemusta armeijan komentajana ja hän saattoi komentaa [[legioona]]a vuonna 41 tai osallistua [[Britannia (provinssi)|Britannian]] valtaukseen vuonna 43.<ref name="Livius Corbulo1">{{Verkkoviite | Osoite =http://www.livius.org/do-dz/domitius/corbulo.html | Nimeke =Gnaeus Domitius Corbulo | Tekijä =Jona Lendering | Ajankohta =18.11.2009 | Julkaisija =Livius.org | Viitattu = 2.12.2010 | Kieli ={{en}}}}</ref><ref>Goldsworthy, s. 322</ref>
