In this paper, we study a quasi-static frictional contact problem for a viscoelastic body with damage effect inside the body as well as normal compliance condition and multi-valued friction law on the contact boundary. The considered friction law generalizes Coulomb friction condition into multi-valued setting. The variational–hemi-variational formulation of the problem is derived and arguments of fixed point theory and surjectivity results for pseudo-monotone operators are applied, in order to prove the existence and uniqueness of solution.