作为发展不到二十年的新兴行业，互联网行业中的创业活动不断涌现。处于初创期的新创企业往往面临着行业规范不健全，社会认知度低等合法性障碍并且不同类型的新创企业所处的创业环境也有所区别，从而有着不同的合法性需求。对新创互联网企业来说，发挥新生学习优势来克服新创劣势，并采用不同战略获得合法性至关重要。基于新制度主义理论与组织合法性理论，本文结合多案例研究和内容分析法，通过对三家不同创业环境下新创互联网企业的合法性获取机制进行案例探究，分析了合法性获取战略与合法性之间的相关性，以及新生学习优势在其过程中作用的发挥。研究表明：第一，初创互联网企业对关系和市场的合法性获取最为迫切，新生知识能力和网络能力是企业合法性获取过程中的重要力量。第二，适应环境的保守型战略在合法性获取过程中被广泛采用。第三，合法性获取的战略实施对企业所处的创业环境优化有着“逆向”推动作用。第四，在不同的创业环境下，企业所采取的合法性战略有所不同，创业环境的成熟度与合法性获取的主动性程度间存在“倒U”关系。最后，本文对新创企业合法性的获取提出了相应建议。