The Hall coefficient, RH, of high-Tc cuprates in the normal state shows the striking non-Fermi liquid behavior: RH follows a Curie-Weiss type temperature dependence, and |RH| ≫ 1/|ne| at low temperatures in the under-doped compounds. Moreover, RH is positive for hole-doped compounds and is negative for electron-doped ones, although each of them has a similar hole-like Fermi surface. In this paper, we give the explanation of this long-standing problem from the standpoint of the nearly antiferromagnetic (AF) Fermi liquid. We consider seriously the vertex corrections for the current which are indispensable to satisfy the conservation laws, which are violated within the conventional Boltzmann transport approximation. The obtained total current J k takes an enhanced value and is no more perpendicular to the Fermi surface due to the strong AF fluctuations. By virtue of this mechanism, the anomalous behavior of RH in high-Tc cuprates is neutrally explained. We find that both the temperature and the (electron, or hole) doping dependences of RH in high-Tc cuprates are reproduced well by numerical calculations based on the fluctuation-exchange (FLEX) approximation, applied to the single-band Hubbard model. We also discuss the temperature dependence of RH in other nearly AF metals, e.g., V2O3, κ-BEDT-TTF organic superconductors, and heavy fermion systems close to the AF phase boundary.PACS number(s): 72.10. Bg, 74.25.Fy