Behring var sønn av læreren Georg August Behring (1819–1886) og hans annen hustru Augustine Zech (1828–1892). Han gymnasskolegang ble muliggjort av en prøyssisk statsstipend. Behring studerte mellom 1874 og 1878 medisin ved Akademie für das militärärztliche Bildungswesen i Berlin.