从1983年创立至今，瓦格纳艾斯顿从一个只有两个人的小公关公司，发展到了现在近600人的公关集团。在业内人士看来，梅丽莎的独特之处，在于22年之前她看准了科技公关这个不被重视的领域。1999年，她被行业权威杂志《PRWeek》评为“20世纪最具影响力的100名公关人物”之一。2004年，瓦格纳艾斯顿又被该杂志评为年度最佳公关代理机构。

受父亲的影响，梅丽莎从小就对科技着迷。这使得梅丽莎从没停止对技术的关注。到了路易斯克拉克大学以后，梅丽莎开始攻读英语和传播学士学位，在那里她遇到了使她深受影响的传播学教授尼尔•萨宾(Neil Sabin)。萨宾经常教她讲故事的技巧和修辞的艺术，他还把沟通跟古代的希腊人物和历史上的著名领袖联系起来。“他跟我说，这些人都是沟通高手，从他们身上可以学到很多特别的方法去影响人们。”梅丽莎接受《英才》专访时说。

从大学出来以后，梅丽莎进入了Tektronix公司，并且创立了该公司历史上第一个公关部。在这家公司里，梅丽莎遇到了帕姆•艾斯顿，后者是瓦格纳艾斯顿的共同创始人；另外，她还遇到了里吉斯•麦肯纳(Regis McKenna)。麦肯纳被公认为IT行业营销之王，在1970年创立了麦肯纳营销顾问公司，也是硅谷最大的公关公司，曾成功帮助Apple公司塑造形象，并为Intel公司的微处理器规划营销策略。

梅丽莎加盟麦肯纳公司之后，开始为科技企业提供公关服务，并且要开辟新客户。“我的自信心在不断增长。我意识到科技企业在对外沟通方面很欠缺，甚至可以说很迟钝。”梅丽莎说，“我要帮他们把自己的故事说出来，于是我觉得自己可以冒一些风险了。”

她从父亲那里借了6000美元，又从银行贷了2.7万美元，然后跟帕姆•艾斯顿共同创立了瓦格纳艾斯顿公司。在此之前的1982年，帕姆被比尔•盖茨从Tektronix挖到了Microsoft，成为Microsoft公司的首任公关专员。在创立瓦格纳艾斯顿以后，帕姆在1985年把Microsoft变成了新公司的客户。

“如果一天有25个小时，我肯定会把这25个小时都用于工作。”梅丽莎回忆刚创业时的情景说，当时公司一个客户都没有，她需要跟科技公司去接触谈判，过了一段时间以后终于拿到了第一个客户——Mindset公司。

当时一些大的公关公司，如前面提到的麦肯纳营销顾问公司，也向科技企业提供公关服务，但是像瓦格纳艾斯顿这样专注于科技公关的公司，却是凤毛麟角。梅丽莎说，“在介绍操作系统时，有人问比尔•盖茨为什么聘用瓦格纳艾斯顿作为公关公司。盖茨说，因为他们是惟一能够理解操作系统的公关公司。”