Self-organized electronically-ordered phases are a recurring feature in correlated materials, resulting in e.g. fluctuating charge stripes whose role in high-Tc superconductivity is under debate. However, the relevant cause-effect relations between real-space charge correlations and low-energy excitations remain hidden in time-averaged studies. Here, we reveal ultrafast charge localization and lattice vibrational coupling as dynamical precursors of stripe formation in the model compound La1.75Sr0.25NiO4, using ultrafast and equilibrium mid-infrared spectroscopy. The opening of a pseudogap at a crossover temperature T* far above long-range stripe formation establishes the onset of electronic localization which is accompanied by an enhanced Fano asymmetry of Ni-O stretch vibrations. Ultrafast excitation triggers a sub-picosecond dynamics exposing the synchronous modulation of electron-phonon coupling and charge localization. These results illuminate the role
oflocalization in forming the pseudogap in nickelates, opening a path to understanding this mysterious phase in a broad class of complex oxides.