Gerhard Rohlfs syntyi bremeniläisen lääkärin perheeseen. Hän jätti koulun kesken ja osallistui Saksan–Tanskan sotaan vuosina 1849–1850. Rohlfs opiskeli sen jälkeen lääketiedettä, mutta liittyi sitten armeijaan, josta hän karkasi Ranskan muukalaislegioonaan. Rohlfs osallistui Algerian valloitukseen vuosina 1856–1860 ja toimi lääkärinä MarokonFèsissä vuosina 1861–1862.[1]
Rohlfs oli tutkijana itseoppinut ja hänen tieteelliset havaintonsa vaikuttavat usein harrastelijamaisilta. Hänen tutkimusmatkansa voidaan nähdä osana varhaista saksalaista kolonialismia.[1]