在从哈佛商学院毕业的几个月前，布隆伯格因上大学和读研究生而延缓服兵役的期限到了。他以为自己会去越南当军官，如果命大没有战死沙场，回国后当个工程师或者在房地产公司当管理人员。当他因扁平足的缺陷而无法入伍时，他还没有B计划。突然，他需要一份工作，但还没有去寻找任何面试机会。
布隆伯格哈佛大学的一个朋友在摩根士坦利公司（Morgan Stanley）工作过一个夏天。他认为，布隆伯格应该很会推销证券。纽约听起来很诱人，华尔街当然更令人着迷了。
布隆伯格向若干华尔街公司递交了申请；其中一家是高盛公司（Goldman Sachs），但他感到这家公司拘泥刻板，面试人员也拒人千里之外。他接着去了位于华尔街６０号、当时被称为所罗门兄弟－赫兹勒（Salomon Brothers&Hutzler）的“一家小型证券交易公司”。这家公司在１９６６年雇用了他，而公司将成为他通往成功的跳板——通过的是一条典型的非正统路线。
迈克·布隆伯格刚到华尔街时，并没有想过要专门搞计算机技术。
在那些日子里，大多数指望拿到高薪厚禄的常春藤盟校毕业生并不会去敲所罗门兄弟公司的大门。他们希望成为投资银行家或者WASP公司（WASP：White Anglo-Saxon Protestant，指的是白人、盎格鲁撒克逊人、新教徒。WASP的原义是指美国的新教上流社会，即殖民时代来自英国的移民，这些人属于基督教新教中的长老都会、公理会和美国圣公会等教派。今日所有讲英语的欧裔新教徒都能称作WASP，不过犹太人、天主教徒和东正教徒则不包括在内）的研究分析员。在这些公司，出身显赫十分重要。买卖证券不是有教养者所为，而布隆伯格称这些人是“自我膨胀分子”。就在１０年前，不是出身“咱们这一伙”（Our Crowd）（指的是德国财阀家族联盟）德国家族的犹太人都知道，他们不该去WASP公司递交申请，因为递了也是白递。
所罗门兄弟公司向来独具一格。尽管布隆伯格并不清楚其历史，但他感觉到“就像那些没有机会与洛克菲勒亲切交谈的人，或者父亲无权无势的人一样”，他来对了地方。所罗门兄弟公司以注重能者居之的精英领导制度而出名，任何拥有足够活力和聪明才智的人都可以在此取得成功。
这家公司杂乱无章的外表令其显得与华尔街格格不入。在布隆伯格刚加入公司的时候，它还位于一座陈旧的银行大楼里，大厅里有一个大理石地面的大楼梯间。其他公司都有中等大小的交易室，经纪人都坐在标准的办公室里。所罗门兄弟公司也有自己的交易层，那是一个大房间。公司上下，从老板到员工，并排坐在结实耐用的桌子前。布隆伯格喜欢这里开放、民主的气氛，后来在他自己的公司里也营造了同样的氛围。
所罗门兄弟公司的交易厅有着近乎失控的场景。这一层的每个人——除了秘书之外都是男性——都在吞云吐雾、大喊大叫、大声咒骂。他们在电话里怒吼，冲着坐在桌子对面的人大声嚷嚷。证券信息挂在房间一侧金属板的钩子上，有人动手时时更新。电传机打字员坐在中间，把信息敲击出来，靠一个环绕全屋的传送带把信息从一张桌子送到另一张。
布隆伯格去面试时把一切都看在眼里：人们吵嚷喧闹、做事雷厉风行、精力活力充沛，还有财富的象征——合伙人有一间理发室，大厅里还挂着乔治·贝洛斯（George Bellows）（美国现代艺术家，以其充满活力的运动情景绘画而著称）的油画作品《登普西和菲尔伯拳王争霸赛》（Dempsey-Firpo fight）。他后来才知道，这幅画是租来的，但不管怎么说它都是真迹，这给他留下了深刻的印象。他还没有摆脱他的小城镇气息。“我从未在博物馆之外见过真正的艺术品。”
在等着面试时，布隆伯格与一个自称“比利”（Billy）（威廉的昵称）的人聊天。他既友好又随和，“很容易沟通”。布隆伯格后来才知道“比利”就是威廉·R·所罗门（William R. Salomon），父亲是该公司三位创始人之一，他本人也是这家公司的执行合伙人。
在那些年，比利·所罗门给公司定了调子。在布隆伯格加入该公司后不久应聘进来的威廉·西蒙（William Simon）回忆说，比利·所罗门是“和蔼可亲、庄重高贵的领袖”。后来当上财政部长的西蒙当时对比利·所罗门崇拜有加，尊崇他的道德标准，尤其是他把公司的财务状况对客户和银行毫不保留，虽然没有义务这么做。西蒙在其回忆录中写道：“其他没人这么做，但其他人都不是比利·所罗门，没人像所罗门兄弟那样发挥作用。”
所罗门兄弟公司一直骄傲地特立独行。它是在一个家族的宿怨中诞生的。法国阿尔萨斯货币经纪人的后裔费迪南·所罗门（Ferdinand Salomon）在１９世纪末移民到美国。他继续在纽约经营家族生意，但在１９１０年遭到３个儿子的背叛，理由是他拒绝在市场仍然忙碌的安息日工作。
在２０世纪初，华尔街派系林立，由精英阶层占主导地位，因此所罗门兄弟公司被迫把重心放在出售冷门而不是热门的证券上面，以机构而不是个人为服务对象。
