In January 2004, Cindy and Daniel Johnson, along with a host of churches, businesses, and individuals, began praying about starting the RPM Outreach Ministry. One year later, in January 2005, the Escambia County Board of Education granted permission for RPM to begin its program in the schools the following fall. Classes began for kindergarten through fifth grade in October 2005 at A.C. Moore Elementary, Pollard-McCall Elementary, and W.S. Neal Elementary. In September 2006, the school board granted RPM permission to include 6th-8th classes at Pollard-McCall. At the end of 2006, three schools were participating with over 1,000 students enrolled. The program continued to add schools and children, and by 2019, RPM was serving an average of 1,800 students each month.