Several studies have been conducted on the fatigue behavior of copper and 7-3, and 6-4 brasses. However, there have been fewer studies on the fatigue behavior and fatigue crack growth (FCG) properties of free-cutting brass, primarily because emphasis has been placed on the development of lead-free free-cutting brass. In this study, fatigue experiments were performed in the atmosphere at room temperature using three types of free-cutting, two types of bismuth (Bi)-based (with different grain sizes), and lead (Pb)-based brasses. It was found that lead-free Bi-based free-cutting brass had approximately the same fatigue performance as that of Pb-based free-cutting brass. It was also clarified that the addition of Bi or Pb initiated fatigue cracks, and that the crack growth period occupied most of the fatigue life. Differences in the FCG behavior of the three free-cutting brasses were observed in the low ΔK range. The modified linear fracture mechanics parameter M was used to quantitatively analyze the fatigue life and FCG behavior (short surface cracks). A comparison between the calculated and experimental results showed that M was useful.