In this paper, a semi-analytical method is adopted to analyze the free vibration characteristics of composite laminated shallow shells under general boundary conditions. Combining two kinds of shell theory, that is, first-order shear deformation shell theory (FSDT) and classical shell theory (CST), to describe the dynamic relationship between the displacement resultants and force vectors, the theoretical formulations are established. According to the presented work, the displacement and transverse rotational variables are transformed into wave function forms to satisfy the theoretical formulation. Related to diverse boundary conditions, the total matrix of the composite shallow shell can be established. Searching the determinant of the total matrix using the dichotomy method, the natural frequency of composite laminated shallow shells is obtained. Through several classical numerical examples, it is proven that the results calculated by the presented method are more accurate and reliable. Furthermore, to discuss the effect of geometric parameters and material constants on the natural frequencies of composite laminated shallow shells, some numerical examples are calculated to analyze. Also, the influence of boundary elastic restrained stiffness is discussed.