Provinsen ble i 1967 utskilt fra den tidligere Greater Davao Province, sammen med Davao del Sur og Davao Oriental. I 1972 byttet den navn til Davao Province, men i 1998 byttet den tilbake til dagens navn.