An elderly man walking across an intersection with a walker was fatally struck by a vehicle Wednesday morning in southeast Houston, according to the Houston Police Department.