Type II non-ribosomal peptide synthetases (NRPS) generate exotic amino acid derivatives that, combined with additional pathways, form many bioactive natural products. One family of type II NRPSs produce pyrrole moieties, which commonly arise from proline oxidation while tethered to a conserved, type II peptidyl carrier protein (PCP), as exemplified by PltL in the biosynthesis of pyoluteorin. We sought to understand the structural role of pyrrole PCPs in substrate and protein interactions through the study of pyrrole analogs tethered to PltL. Solution-phase NMR structural analysis revealed key interactions in residues of helix II and III with a bound pyrrole moiety. Conservation of these residues among PCPs in other pyrrole containing pathways suggests a conserved mechanism for formation, modification, and incorporation of pyrrole moieties. Further NOE analysis provided a unique pyrrole binding motif, offering accurate substrate positioning within the cleft between helices II and III. The overall structure resembles other PCPs but contains a unique conformation for helix III. This provides evidence of sequestration by the PCP of aromatic pyrrole substrates, illustrating the importance of substrate protection and biosynthetic regulation in type II NRPSs.