This paper presents the results of a study that was performed to evaluate structural behaviors and related distress of asphalt pavements on concrete bridge deck based on the visual inspection and 3-dimensional finite element analysis. As a result, three most failure types were found such as permanent deformation, potholes, and fatigue crackings. In addition, the failure mechanisms of different types of concrete bridge deck were investigated. An increase in fatigue of asphalt pavements on concrete bridge deck was observed and confirmed by the results from the visual inspections. In consequence, the aging and stripping of asphalt surfacing materials are relatively dominant factors on fatigue rather than traffic loadings.