La procaina fu sintetizzata per la prima volta nel 1905, poco dopo l'amilocaina. È stata creata dal chimico tedesco Alfred Einhorn che ha dato alla sostanza chimica il nome commerciale Novocaina, dal latino "nov-" (che significa "nuovo") e "-caina" , un suffisso comune per tutti gli alcaloidi usati come anestetici. È stata introdotta in medicina dal chirurgo Heinrich Braun nel 1909 per essere utilizzata in odontoiatria e chirurgia, data la bassa potenza e durata di azione.