There is provided a non-oxidative hair dye composition having excellent shampoo fastness.A non-oxidative hair dye composition containing the following components (a) and (b):(a) a mixture of one or two or more kinds of a glycylglycine derivative represented by the following formula (1) and having two or three amino acid residues, or salts thereof [wherein X represents a bivalent hydrocarbon group having 1 to 4 carbon atoms which may be substituted with a hydroxyl group, or an amino acid residue Y represents an amino acid residue, or a bivalent group represented by the following formula (2) (wherein symbol -* represents a bond that binds to an adjacent carbonyl group or oxygen atom) R represents a hydrogen atom, or a univalent hydrocarbon group having 1 to 4 carbon atoms which may be substituted with a hydroxyl group and m and n each represent 0 or 1, provided that when both m and n represent 1, X cannot be an amino acid residue] and(b) a direct dye.