I don't want to offend, but I feel the need to correct when people say that there are gaps in the fossil record. This is nowhere even close to true. The fossil record is doccumented to incredible completeness. We can trace the rise of our primate ancestors from their earliest beginnings. The primate family tree is also very well put together, we can trace where humans ancestors split off from the early ancestors of the great apes, and follow the various successful and insuccessful branches of upright walking primates, from the extremely primitive to the very modern.
These days, our biological research and technology has gotten to the point where the fossil record is no longer even that necessary. We can peer backwards through the evolutionary process by looking at the millions of genes in our DNA. Some gene sequences are incredibly ancient and are tied to the very first vertebrate organisms. Others are a record of progressively more modern mutations in life on earth as we developed more advanced sight, hearing, and more sophisticated adaptations to various environments.
Human evolution is extremely well doccumented and has an incredible amount of verifiable support.