Cramb began his career as a junior with Hamilton Academical, playing 53 times before a transfer to Southampton in June 1993 for a fee of £60,000.
He moved to Heart of Midlothian in March 1995, Hearts paying £45,000 for Cramb plus Maurice Johnston going in the opposite direction.