Provided is a carbon nanotube composite structural body including, on a base material, a plurality of carbon nanotube columnar structural bodies, the carbon nanotube composite structural body having an extremely high adhesion strength between the base material and the carbon nanotube columnar structural bodies. Also provided is a pressure-sensitive adhesive member including such carbon nanotube composite structural body. The carbon nanotube composite structural body of the present invention is a carbon nanotube composite structural body, including, on a base material, a plurality of carbon nanotube columnar structural bodies, in which: the carbon nanotube composite structural body further includes an intermediate layer between the base material and the carbon nanotube columnar structural bodies; the intermediate layer has a thickness of 1.0 nm or more and less than 10 nm; and an adhesion strength between the base material with the intermediate layer and the carbon nanotube columnar structural bodies is 5 N/cm2 or more.