Inorganic polyphosphate (polyP) is a linear polymer of orthophosphate that is present in nearly all organisms studied to date. A remarkable function of polyP involves its attachment to lysine residues via non-enzymatic post-translational modification (PTM) that is presumed to be covalent. Here, we show that proteins containing tracts of consecutive histidine residues exhibit a similar modification by polyP, which confers an electrophoretic mobility shift on NuPAGE gels. Our screen uncovered 30 human and yeast histidine repeat proteins that are specifically modified by polyP. This polyP modification is histidine-dependent and non-covalent in nature, though remarkably, it withstands harsh denaturing conditions - a hallmark of covalent PTMs. We have termed this interaction ionic histidine polyphosphorylation (iH-PPn) to describe its unique PTM-like properties. Importantly, we show that iH-PPn disrupts phase separation and phosphorylation activity of the human protein kinase DYRK1A, and inhibits the activity of the transcription factor MafB, highlighting iH-PPn as a potential hitherto unrecognized regulatory mechanism.