Compuesta y producida por Madonna y Patrick Leonard, el nexo de «Oh Father» fue la presencia de figuras autoritarias masculinas en la vida de la cantante, principalmente su padre, Silvio Anthony «Tony» Ciccone.