Reputation Precedes Me / The usual expression is your reputation precedes you. precedes means goes before.