La expresión viene de los viejos aparatos que funcionaban con pedales, como las máquinas de coser o las bicicletas. Estos dispositivos, al no ser motorizados, necesitaban de mucho esfuerzo físico y eran más lentos que los modernos. Por eso, "a pedal" se asocia con algo que anda despacio y con dificultad.