The 359 route designation was first used in 1946 for a short stretch of highway in Coleman, but this designation was cancelled in 1947. The current State Highway 359 was designated in 1955 along the old US 59 route from Beeville to Laredo. SH 359 covered essentially its present-day route, plus a co-routing with US 181 from Skidmore to Beeville. In 1960 the dual designation with US 181 from Skidmore to Beeville was removed, which made Skidmore the eastern terminus of SH 359.
The highway's eastern terminus is the intersection with US 181 at Skidmore. The route runs southwest through Tynan to an intersection with Interstate 37 at Mathis. The route continues in a southwest direction past Lake Corpus Christi through Sandia, Orange Grove and Alfred until it reaches Alice, where it is briefly co-routed with SH 44.
The route then diverges from SH 44 at San Diego and continues southwest through Benavides and Realitos to a junction with SH 16 at Hebbronville. Here the route takes a more western direction and runs through Bruni and Oilton before its final junction with US 83 at Laredo on the Mexican border. Counties traversed by the route include Bee, San Patricio, Jim Wells, Duval, Jim Hogg and Webb. The highway is paved throughout and multi-lane for portions of the route. With the exception of its western terminus at Laredo, most of the terrain covered by the highway is sparsely populated and rural.
|Duval||No major junctions|
|Jim Hogg||Hebbronville||Short concurrency with SH 16 in Hebbronville|
|Short concurrency with SH 339 in Benavides|
|West end of SH 44 concurrency|
|East end of SH 44 concurrency|