Fibiger ble lege i 1890 og studerte under Robert Koch og Emil Adolf von Behring i Berlin. Han mottok doktorgrad fra Københavns Universitet i 1895 og ble professor i patologisk anatomi og direktør ved instituttet for anatomisk patologi ved samme sted i 1900.