Using the complexity equals action proposal we study holographic complexity for hyperscaling violating theories in the presence of a finite cutoff that, in turns, requires to obtain all counter terms needed to have finite boundary energy momentum tensor. These terms could give nontrivial contributions to the complexity. We observe that having a finite UV cutoff would enforce us to have a cutoff behind the horizon of which the value is fixed by the UV cutoff; moreover, certain counterterms should be defined on the cutoff behind the horizon too
