Proving TBI to the VA will depend on what caused your brain injury. If the injury was caused by an explosion or car accident while deployed it should be simple to document the service connection. Unfortunately, records from combat deployments are often missing or incomplete, so obtaining witness statements or other supporting evidence is helpful.