The proposed model considers two well separated physical length scales, namely: (i) the macroscale where nucleation and evolution of a cohesive surface is considered as a medium to characterize the degradation phenomenon occurring at the lower length scale, and (ii) the microscale where some mechanical processes that lead to the material failure are taking place, such as strain localization, damage, shear band formation, and so on. These processes are modeled using the concept of Representative Volume Element (RVE). On the macroscale, the traction separation response, characterizing the mechanical behavior of the cohesive interface, is a result of the failure processes simulated in the microscale. The traction separation response is obtained by a particular homogenization technique applied on specific RVE sub-domains. Standard, as well as, Non-Standard boundary conditions are consistently derived in order to preserve objectivity of the homogenized response with respect to the micro-cell size. In the second part of the paper, and as an original contribution, the detailed numerical implementation of the two-scale model based on the finite element method is presented. Special attention is devoted to the topics, which are distinctive of the Failure-Oriented Multiscale Formulation, such as: (i) the finite element technologies adopted in each scale along with their corresponding algorithmic expressions, (ii) the generalized treatment given to the kinematical boundary conditions in the RVE, and (iii) how these kinematical restrictions affect the capturing of macroscopic material instability modes and the posterior evolution of failure at the RVE level. Finally, a set of numerical simulations is performed in order to show the potentialities of the proposed methodology, as well as, to compare and validate the numerical solutions furnished by the two-scale model with respect to a direct numerical simulation approach. ; Peer Reviewed ; Preprint