Olive Branch được hợp nhất thành một thị trấn vào ngày 1 tháng 5 năm 1874. Ben Wesson được bầu làm thị trưởng đầu tiên. Tại cuộc điều tra dân số đầu tiên được tiến hành sau khi thành lập vào năm 1880, dân số là 73. Một tuyến đường sắt được xây dựng qua Olive Branch vào năm 1885, nối thị trấn với Memphis và Birmingham. Thị trấn chính thức được chỉ định là một làng vào ngày 6 tháng 3 năm 1888.