Olive Branch terletak di timur laut DeSoto County, di persimpangan US Route 78, dan State Highways 302 (dikenal secara lokal sebagai Goodman Road) dan 305 (Jermantown Road/Cockrum Street). Melalui US 78, jaraknya 22 mil (35 km) barat laut ke pusat Memphis.