A footstep detection and recognition method based on distributed optical fiber sensor and double-YOLO method is proposed. The sound of footsteps is detected by a phase-sensitive optical time-domain reflectometry (Φ-OTDR) and the footsteps are located and identified by double-YOLO method. The Φ-OTDR can cover a much larger sensing range than traditional sensors. Based on the stride and step frequency of the gait, the double-YOLO method can determine the walker's ID. Primary field experiment results show that this method can detect, locate and identify the footsteps of three persons, and achieve about 86.0% identification accuracy, with 12.6% accuracy improvement compared to single-YOLO method. This footstep detection and recognition method may promote the development of gait-based clinical diagnosis or person identification application.