The main research problem studied in this work is an uncertain response and reliability assessment of the spatial cable structures due to the environmental stochasticity as well as material and geometrical imperfections. Some popular cable structures are analyzed for this purpose using the Stochastic Finite Element Method (SFEM) implemented with the use of three different techniques, namely the iterative generalized perturbation method, semi-analytical approach as well as the Monte-Carlo simulation. Uncertainty quantification delivered in this study is based on the series of FEM analyses of both static and dynamic structural problems. They enable the Least Squares Method determination of the structural polynomial responses linking extreme stresses and deformations with several uncorrelated uncertainty sources. Reliability assessment, fundamental in durability and Structural Health Monitoring, is completed using a comparison of the First Order Reliability Method (FORM) with probabilistic distance formulated by Bhattacharyya. Input uncertainties are assumed to be Gaussian according to the Maximum Entropy Principle. They have specific expected values following engineering design demands or the provisions of designing codes, whereas their standard deviations do not exceed the 10% level. The methods presented and the results obtained in this study may serve for further reliability analyses of large-scale civil engineering structures completed with both steel cables and also reinforced concrete plates like suspended bridges, for instance.