1995年、トリニダード・トバゴからアメリカに渡ってマーサー・カウンティ・コミュニティ・カレッジに所属した。1997年にはユナイテッドサッカーリーグ(USL)のニューオーリンズ・リヴァーボート・ギャンブラーズ（現存せず）に在籍。トリニダード・トバゴ代表の従兄弟アンシル・エルコック（コロンバス・クルーに在籍していた）の口利きで、メジャーリーグサッカーのコロンバス・クルーのトライアウトを受けてクルーに加入すると、クルーではリーグ史上最高クラスのスコアラーとなった。1998年シーズンには26得点を挙げて得点王に輝き、MLSベストイレブンにも選出された。1999年シーズンには18得点を挙げて再び得点王（タイ）に輝いた。
過失により、汽車、電車若しくは艦船の往来の危険を生じさせ、又は汽車若しくは電車を転覆、若しくは破壊させ、若しくは艦船を転覆、沈没、若しくは破壊させる行為を内容とする（第129条）。法定刑は30万円以下の罰金である（同条第1項）。業務に従事する者が上記の罪を犯した場合、3年以下禁錮又は50万円以下の罰金に処される（同条第2項）。ここでいう「業務に従事する者」とは、直接又は間接に汽車・電車又は艦船の交通往来の業務に従事する者のことである（大判昭和2年11月28日刑集6巻472頁）。また、当該業務は兼務でもよく、たとえば、電車の運転手兼車掌である者が上司の許可を得ずに列車を運転した場合も、業務上の行為とされる（最判昭和26年6月7日刑集5巻7号1236頁）。なお、人の死傷を生じた場合には過失致死傷罪、重過失致死傷罪または業務上過失致死傷罪にも問われる。本罪は、他に人がいない鉄道・船舶の回送車両・船舶や、貨物車両・船舶などにおいても適用され得る。
往来危険罪を犯したことにより、人の乗る汽車又は電車を転覆させ、又は破壊し、または人の乗る船舶を転覆させ、沈没させ、破壊する結果を生じさせた場合。汽車転覆等罪と同様に、法定刑は無期懲役又は3年以上の有期懲役。これらの行為により人を死に至らしめた場合は死刑又は無期懲役（第127条）。
人の乗る汽車又は電車を転覆させ、又は破壊する行為、人の乗る船舶を転覆させ、沈没させ、破壊する行為を内容とする（第126条）。法定刑は無期懲役又は3年以上の有期懲役。これらの行為により人を死に至らしめた場合は死刑又は無期懲役に処される。
鉄道若しくはその標識を破壊し、又はその他の方法により、汽車又は電車の往来の危険を生じさせる行為並びに船舶の運航に関わる設備を破壊し、又はその他の方法により、艦船の往来の危険を生じさせる行為を内容とする（第125条）。法定刑は2年以上の有期懲役。「その他の方法」には、無人列車を暴走させる行為（三鷹事件、最高裁決定1984年4月12日）や、いわゆる線路への置石なども含まれる。
陸路、水路又は橋を破壊して、又は閉塞して往来の妨害を生じさせる行為を内容とする（第124条）。法定刑は2年以下の懲役又は20万円以下の罰金。かかる行為によって人を死傷に至らしめた場合は傷害罪と比較して重い刑に処される。すなわち、人を傷害した場合は傷害罪と同様に15年以下の懲役又は50万円以下の罰金に、人を死亡させた場合は傷害致死罪と同様に3年以上の有期懲役に処せられる。「陸路」の意味は二通り存在し、鉄道線路を含む（＝地上交通の意味）か、含まない（＝道路交通の意味）かは明記されていない。一般には後者の意味合いで使われる。
小高は、『ゴジラvsビオランテ』（1989年）から『ゴジラVSデストロイア』（1995年）まで、6作連続で一貫して超能力少女・三枝未希（さえぐさみき）役を演じた。『ゴジラ』シリーズの長い歴史の中でも、同一俳優が同一役柄で6作も出演した例は類を見ない。サンリオピューロランドのアトラクション「夢のタイムマシン」で1994〜97年に上映された3D映画『怪獣プラネットゴジラ』にも同役で出演した。ちなみに、デビュー作の『竹取物語』では、「勘が強い盲目の少女」という未希に近い役を演じていた。また、叔父の小高雄二は、『大巨獣ガッパ』（1967年）に出演した経験があり、同じく怪獣映画への出演経験という共通点がある。
アメリカの昼メロドラマ（ソープ・オペラ）『ジェネラル・ホスピタル』のブラッキー・パリッシュ役で俳優デビュー。ステイモスの感情の入ったセリフ回しが注目され、1987年に『フルハウス』のジェシー・コクラン役にオーディション無しで抜擢された。このジェシー役でステイモスはエミー賞にノミネートされたこともある。『フルハウス』終了後は、2001年のテレビドラマ『シーブス (Thieves)』や、2005年から2006年のコメディドラマ『ジェイク・イン・プログレス (Jake in Progress)』で主役を演じている。他にもシットコム『フレンズ』に出演するなど、現在の俳優活動もすこぶる好調である。2005年に、テレビドラマ『ER緊急救命室』のトニー・ゲイツ役に抜擢された。ただし、ABCが『ジェイク・イン・プログレス』を刷新したため、レギュラー出演は2006年からとなった。2004年の「遠距離電話10-10-987」などのCM出演も多くなった。映画では大きな役を演じることは少ないが、2006年のロマンチックコメディ映画『ウェディング戦争』の中で、同性愛者の結婚プランナーという主役を演じた。声優活動も行っている。また、ステイモスは音楽活動の経歴もある。ドラマーとして、ザ・ビーチ・ボーイズと巡回公演を行ったり、ブロードウェイでの活動歴もある。2009年11月16日、ハリウッド・ウォーク・オブ・フェイムに名前が刻まれた。式典にはステイモスと交友のあるマイク・ラヴ、ブルース・ジョンストン、ボブ・サゲット、ロリ・ロックリン、キャンディス・キャメロン・ブレらが出席した。2015年よりFOXのテレビドラマ『Grandfathered』で主演を務めている。また、この年には『フルハウス』のスピンオフシリーズ『フラーハウス』の制作・出演が発表された。