Hersleb tenkte først på å utdanne seg innen juss og reiste sammen med sin bror til København i 1713. Her deltok han i en disputas på en slik måte at han av konsistoriet fikk magistergrad.