Pemrograman prosedural adalah sebuah paradigma pemrograman, yang penamaannya diambil dari pemrograman imperatif berdasarkan konsep pemanggilan prosedur. Prosedur (sejenis rutin atau subrutin) hanya berisi serangkaian langkah komputasi yang akan dilakukan. Setiap prosedur yang diberikan dapat dipanggil kapan saja selama eksekusi program, termasuk oleh prosedur lain atau prosedur itu sendiri. Bahasa pemrograman prosedural pertama muncul sekitar tahun 1957-1964, termasuk FORTRAN, ALGOL, COBOL, PL/I dan BASIC. Pascal dan C diterbitkan tahun 1970-1972.
Paradigma ini juga didasari oleh konsep mesin Von Newman (stored program concept) sekelompok tempat penyimpanan (memori), yang dibedakan menjadi memori instruksi dan memori data, masing-masing memori tersebut dapat diberi nama dan nilai, selanjutnya instruksi akan dieksekusi satu persatu secara sekuensial oleh sebuah proses tunggal.
Prosesor komputer menyediakan dukungan perangkat keras untuk pemrograman prosedural melalui tumpukan register, dan instruksi untuk memanggil prosedur dan mengembalikan nilai dari prosedur tersebut. Dukungan perangkat keras untuk jenis pemrograman lain dimungkinkan, tetapi tidak ada upaya yang berhasil secara komersial.
