Carl Edvard van Dockum var sønn av viseadmiral Jost van Dockum og hustru. Han begynte allerede i 1815 på Søkadetakademiet, som han avsluttede som sekondløytnant med H.M. Kongens Æressabel i 1821.