It is significant to perform looseness condition detection of viscoelastic sandwich structures to avoid serious accidents. Due to the multilayer characteristic of the viscoelastic sandwich structure, the vibration response signal of such structures is nonlinear and nonstationary. Furthermore, the looseness condition feature signal contained in the vibration response signal is very puny. Condition feature extraction has become a challenging task in the looseness condition detection of viscoelastic sandwich structures. Therefore, a novel method called dual-tree complex wavelet packet-based deep autoencoder network is proposed for this task. First, the vibration response signal of the viscoelastic sandwich structure is decomposed by dual-tree complex wavelet packet transform and the sub-band signals which contain rich energy are extracted. Then, the energies of the extracted sub-band signals are calculated to form a feature set. Finally, a deep autoencoder network is established to fuse the feature set, and the fused feature is viewed as the detection index to detect the looseness condition of the viscoelastic sandwich structure. The proposed method is applied to the connecting bolt looseness condition detection of the viscoelastic sandwich structure to validate its effectiveness. Compared with the detection method based on dual-tree complex wavelet packet transform and energy and the detection method based on dual-tree complex wavelet packet transform and permutation entropy, the results indicate that the effectiveness of the proposed method in this article is more superior to that of the other two methods.