虽然如愿进入了安东尼·罗宾公司，但陈安之很清楚自己的劣势，他要从零开始，他知道更大的挑战还在后面。为了尽快进入角色，陈安之开始了疯狂训练。
每天开车上下班的路上，陈安之一边开车一边“喋喋不休”地大声演讲，以致和他擦身而过的司机都好奇地向他张望。等红灯的时候，他则更疯狂地对着镜子全神贯注地高声演说，绿灯亮了也浑然不觉，后面的车只好用此起彼伏的汽笛声惊醒他。晚上回到家后，他便站在镜子前练习演说，一练就是三四个小时。
在所有的学习中，“走火”训练让陈安之刻骨铭心。那是在夏威夷，训练场上一块17米长的地面上铺着烧得旺旺的木炭，炭火上方铺着一块被火烤得很烫的铁板，参加考验的六百多人全部脱掉鞋袜，每个人都必须赤着脚从铁板上走过去，否则就是失败。
烈火、铁板、赤脚……陈安之联想到了烤肉架上的肉，心里充满了恐惧。见陈安之迟迟不动，已经通过考验的一群美国女学员嘲笑他：“中国男人真没用!”这句话让陈安之热血上涌，“豁出去了!”他冲入火阵中，快速跑了过去。陈安之不明白自己为什么跑过去没有被烫伤，但是这次体验让陈安之认识到：很多事情看起来几乎不可能成功，其实是我们没有下定“豁出去”的决心而已。功夫不负有心人，通过近乎疯狂的超常规训练，陈安之终于能自信地面对几千名听众口若悬河了。
转眼两年过去了，24岁的陈安之在安东尼·罗宾的公司里一天比一天成熟，疯狂的训练让他出类拔萃，为公司挣的钱也越来越多。但是，无论怎样，他都只是安东尼·罗宾公司最好的讲师，他不甘心在公司里排名第二，要做就做第一！1991年，陈安之从安东尼·罗宾公司辞职，准备开创自己的事业。陈安之与朋友合伙成立了“陈安之国际训练机构”，他把公司授权给合伙人管理，他则专门负责演讲。不料，公司经营得红红火火时，合伙人却卷着近百万美元的巨款逃得无影无踪。
陈安之不得不又从零开始。他租不起写字楼，只好租了一间大客厅，员工的吃、住、办公都在客厅里。有一次电视台来访问他，记者惊呆了，无法相信名气正旺的陈安之的公司居然在一个破烂房间的客厅里!老师安东尼．罗宾看了这次采访，特意打电话给他，说：“Steve，从你身上我看到了从前的我。你一定会成功的!”
1992年，25岁的陈安之举办了一场三千多人的超级大演说，他用了24种推广方法使演讲获得了巨大的成功，轰动了美国。接下来的演讲一场接一场，这一年，他赚了100万美元。陈安之的事业如日中天。他在亚洲各国每小时的演讲报酬高达一万美元，而在香港半岛酒店开设超级总裁班课程时，三天的课程每位听课的总裁交纳的费用高达18万元人民币，而且听者依然趋之若骛。
除了年平均200场的成功励志学演讲，陈安之还给康柏、强生、三九等世界知名企业作营销顾问，为这些企业出谋划策。借助陈安之的知名度和极富创意的策划，一些企业一年之内增收几亿美元!陈安之还邀请潜能专家安东尼·罗宾、人脉专家哈维·麦凯、行销专家赖兹等世界顶级大师一起到世界各地演讲。有这些世界瞩目的“高手”助阵，陈安之这个华人世界的励志专家愈发光彩夺目，声名远扬。