Han var annen sønn av kurfyrst Johann Cicero av Brandenburg og studerte i Frankfurt an der Oder. I 1506 trådte han inn i den klerikale stand. Albrecht av Brandenburg ble i 1509 prebendar ved domkirken i Mainz. I 1513 ble han erkebiskop av Magdeburg og administrator av bispedømmet Halberstadt, og i 1514 i tillegg erkebiskop og kurfyrste av Mainz.