Good urban green space is conducive to the physical and mental health of residents. However, the exposure of different social groups to urban greenness is not always equal. The majority of literature used residential areas as the analysis unit to evaluate green space, which may lead to biased estimates because it ignores daily mobility. In addition, many studies discussed gender as a variable rather than the main focus. In this context, the present research attempted to develop and explore a broad analytical theme, namely, examine whether green exposure between genders is equal. We used 7,880 GPS trip tracking data from 662 respondents in Haidian District, Beijing, and combined these with street view big data and machine learning to calculate the green view index for constructing a novel method of measuring green exposure. The results provided three main insights: (1) Men enjoyed greater overall green exposure than women because they are generally less restricted when traveling. (2) Women are more likely to choose green, pleasant, and safe travel routes than men. Thus, they experience higher levels of green exposure of unit travel distance. (3) Individual and travel characteristics result in different green exposure, and different travel modes may enhance or weaken men and women’s exposure to green spaces in different ways. This study tested and reported the disparities in green exposure of residents with different genders. Also, it contributes empirical evidence to the connection between individual or travel characteristics and access to green street landscape of men and women.