Rob Thomas以写歌来纾解生命中的压力，同时以独特的声音风格在当地几个摇滚乐团中演唱。当他在奥兰多地区定居下来后，遇到了有相同音乐理念的鼓手Paul Doucette与贝斯手Brian Yale，三人形成搭档后又找到了在迈阿密录音工作的吉他手Adam Gaynor与在亚特兰大音乐学校就读的吉他手Kyle Cook，自此Matchbox Twenty就这样成立了。他们成团后便立即和Atlantic唱片公司签下一纸合约，于1996年发行第一张专辑《Yourself or Someone Like You》。这张专辑共推出四支单曲“Push”、“3am”、“Real”“World”和“Back 2 Good”，支支都成为电台的最爱，而这四支有趣的音乐录像带也在MTV及VH1电视台获得极高的播放率。接着Matchbox Twenty在视觉与听觉上的魅力更让他们得到来自四面八方的赞誉：1997年获得滚石杂志读者票选最佳新进团体、Billboard杂志1997年最佳团体奖、入选Spin杂志1998年年度十大专辑之一、而Rob Thomas的领袖气质让他列入People杂志，1998年50名全球最美丽的人物之一。接下来的日子Matchbox Twenty一直在巡回演唱会中度过，将他们的音乐带到全球五大洲。