The song was conceived while Glenn Burleigh served as minister of music at Good Hope Missionary Baptist Church in Houston, Texas. While there, Burleigh and the church choir accompanied the pastor to St. Agnus Baptist Church, also in Houston, for a preaching engagement. It is at this service that Burleigh received the inspiration for the song. St. Agnus was well-known for its outstanding youth program, which included a “Drill Team.” “Burleigh was sitting at the back [of the church] with a tablet, writing ferociously, steadily writing as the children performed,” says singer Barbara Johnson Tucker, a member of Good Hope. As the young people performed, the idea for “Order My Steps” came to Burleigh. “Burleigh said, ‘the Lord gave him all of the verses, the whole song.’” – umcdiscipleship.org