HI 21~cm absorption spectroscopy provides an excellent probe of the neutral gas content of absorbing galaxies, yielding information on their kinematics, mass, physical size and ISM conditions. The high sensitivity, unrivaled frequency coverage and RFI suppression techniques of the SKA will enable it to use HI absorption to study the ISM of high column density intervening systems along thousands of lines of sight out to high redshifts. Blind SKA 21~cm surveys will yield large, unbiased absorber samples, tracing the evolution of normal galaxies and active galactic nuclei from $z gtrsim 6$ to the present epoch. It will thus be possible to directly measure the physical size and mass of typical galaxies as a function of redshift and, hence, to test hierarchical models of structure formation.