Происходил из плебейского рода Плавтиев. В 358 году до н. э. Прокул был избран консулом вместе с Гаем Фабием Амбустом. В своё консульство он вёл успешную войну против герников[1], за что получил триумф. В 356 году до н. э. Прокул был назначен начальником конницы диктатором Гаем Марцием Рутилом.