New L&D professionals can establish credibility by understanding their organization, delivering early results, and fostering strong relationships.