Graphical Abstract Highlights d The indigoidine synthetase BpsA was used to evolve functional recombinant PCP domains d Evolved PCP domains gained a general ability to interact effectively with TE domains d PCP-domain +4 and +24 residue positions are particularly important for TE interactions d Many inactive recombinant NRPSs may be just a few point mutations away from activity SUMMARY Non-ribosomal peptide synthetases (NRPSs) are modular enzymatic assembly lines where substrates and intermediates undergo rounds of transformation catalyzed by adenylation (A), condensation (C), and thioesterase (TE) domains. Central to the NRPS biosynthesis are peptidyl carrier protein (PCP) domains, small, catalytically inactive domains that shuttle substrates and intermediates between the catalytic modules and govern product release from TE domains. There is strong interest in recombination of NRPS systems to generate new chemical entities. However, the intrinsic complexity of these systems has been a major challenge. Here, we employ domain substitution and random mutagenesis to recapitulate NRPS evolution, focusing on PCP domains. Using NRPS model systems that produce two different pigmented molecules, pyoverdine and indigoidine, we found that only evolutionarily specialized recombinant PCP domains could interact effectively with the native TE domain for product release. Overall, we highlight that substituted PCP domains require very minor changes to result in functional NRPSs, and infer that positive selection pressure may improve recombinant NRPS outcomes.