Cutting elements, earth-boring drill bits having such cutting elements and related methods are described herein. In some embodiments, a cutting element for an earth-boring tool may include a diamond table having an indentation in a cutting face thereof and a shaped feature in a substrate at the interface between the diamond table and the substrate, the shaped feature corresponding to the indentation in the cutting face of the diamond table. In further embodiments, a cutting element for an earth-boring tool may include a sacrificial structure positioned within an indentation in a diamond table. In additional embodiments, a method of forming a cutting element may include positioning a sacrificial structure in a mold, positioning a powdered precursor material over the sacrificial structure, and pressing and sintering the powdered precursor material to form a diamond table having an indentation in a cutting face formed by the sacrificial structure.