Injection laryngoplasty is a safe and efficient procedure for the management of hoarseness resulting from unilateral vocal cord paralysis (VCP). However, proper timing and material of injection after the occurrence of VCP are still under discussion. This study aimed to evaluate the efficacy of early injection laryngoplasty with long-lasting soft tissue filler in patients with post-thyroidectomy unilateral VCP. We retrospectively reviewed the medical records of 59 consecutive patients who developed unilateral VCP after thyroidectomy and received ArteSense™ injection laryngoplasty. Objective and subjective voice outcomes were compared between early (within 3 months) and late (after 3 months) injection groups. The mean duration from thyroidectomy to injection laryngoplasty was 39.7 and 334.2 days in the early and late injection groups, respectively. All of the tested objective and subjective voice parameters were significantly improved in both the early and late groups. However, the amount of voice improvement was significantly larger in the early injection group, especially jitter% (P = 0.02) and shimmer% (P = 0.03) improvement. Four patients showed spontaneous recovery from VCP after early injection laryngoplasty; nevertheless, their voice outcomes were excellent and there was no significant discomfort or complication. Early voice rehabilitation with injection laryngoplasty is a safe and efficient treatment in the patients with post-thyroidectomy unilateral VCP.