A phase-sensitive optical time-domain reflectometry (Φ-OTDR) with a temporally sequenced multi-frequency (TSMF) source is proposed. This technique can improve the system detection bandwidth without the sensing range decreasing. Up to 0.5 MHz detection bandwidth over 9.6 km is experimentally demonstrated as an example. To the best of our knowledge, this is the first time that such a high detection bandwidth over such a long sensing range is reported in Φ-OTDR-based distributed vibration sensing. The technical issues of TSMF Φ-OTDR are discussed in this Letter. This technique will help Φ-OTDR find new important foreground in long-haul distributed broadband-detection applications, such as structural-health monitoring and partial-discharge online monitoring of high voltage power cables.