Lee Robertson ble født i Edinburgh, sønn av Sheila og Robert Robertson. Fotballspillet begynte tidlig i livet hans, og han utviklet en dyp lidenskap for det.