在1849年冬天的一天晚上，卡内基上完课回家，得知姨父传来话，匹兹堡市的大卫电报公司需要一个送电报的信差。他立刻意识到，机会来了。

第二天一早，卡内基穿上崭新的衣服和皮鞋，与父亲一起来到电报公司门前。他突然停下脚步，对父亲说：“我想一个人单独进去面试，爸爸你就在外面等我吧。”原来，他担心自己与父亲并排面谈时，会显得个子矮小，同时，他也怕父亲讲话不得体，会冲撞了大卫先生，从而失去这个难得的机会。

于是，他单独一人上到二楼面试。大卫先生打量了一番这个矮个头、高鼻梁的苏格兰少年，问道：“匹兹堡市区的街道，你熟悉吗?”

卡内基语气坚定地回答：“不熟，但我保证在一个星期内熟悉匹兹堡的全部街道。”他顿了顿，又补充道：“我个子虽小，但比别人跑得快，这一点请您放心。”

大卫先生满意地笑了：“周薪2.5美元，从现在起就开始上班吧!”就这样，卡内基谋得这个差事，迈出了人生的第一步。这时，他年仅14岁。

在短短一星期内，身着绿色制服的卡内基实现了面试时许下的诺言，熟悉了匹兹堡的大街小巷。两星期之后，他连郊区路径也了如指掌。他个头小，但腿很勤，很快在公司上下获得一致好评。一年后，他已升为管理信差的负责人。

卡内基每天都提早一小时到达公司，打扫完房间后，他就悄悄跑到电报房学习打电报。他非常珍惜这个秘密学习机会，日复一日地坚持着，很快就熟练掌握了收发电报的技术。后来他被提升，成了电报公司里首屈一指的优秀电报员。

由于卡内基工作勤快，颇得大卫总经理的赏识。一个月末的一天下午，卡内基被单独留了下来。当他跨进总经理办公室时，心里七上八下，忐忑不安，生怕自己工作中有什么疏忽，做错了事。但大卫总经理却拍拍他的肩膀说：“小伙子，你比其他人更努力、更勤勉，所以从这个月开始给你单独加薪。”卡内基高兴得差点晕倒。他领了13.5美元，比上个月多出2.25美元。对年仅15岁的贫苦少年来说，这是笔巨款。

安德鲁·卡内基后来总结说：“我之所以能成功，有两个基本因素：

第一，我自幼出生在贫苦之家，小时候常常吃饱了这一顿，不知道下一顿的食物在哪里?我晚上常听见父母为了应付面前的穷困而叹息。所以我从小就力求上进与发奋，决心长大之后要从我手中击败穷困。

第二，凡事不论大小，都要认真地去做。我12岁时做过纺织工人，我努力地要把纱纺好。后来我又做过邮差，我尽量记住我那邮区里每户人家的姓名、住宅外貌，到后来几乎我每一家都熟识了。努力把每一件小事情认真地做好，以后才有人敢把大事情放心地交给你。”