全長16,040 mm・全幅2,700 mmの、構体主要部分を普通鋼製とした半鋼製車体を備える。前述の通り、台枠は種車より流用しているが、車体部分は新規設計によって製造されている。なお、本形式の落成と同時期に南武鉄道が木南車輌製造において新製したモハ500形503・504は、同じく鉄道省払い下げ木造車の台枠を流用して新製された鋼体化車両であり、細部の寸法および仕様の差異を除き両形式はほぼ同一設計の車体を備える。妻面構造は前後とも貫通扉を持たない非貫通構造とし、前後各妻面に運転台を備える両運転台仕様である。前後各妻面には3枚の前面窓を均等配置し、妻面から側面にかけての窓上下部には補強帯（ウィンドウシル・ヘッダー）を設置する。窓の上下寸法は前面・側面とも865 mmで統一されている。側面には乗務員扉を持たず、後述する車内乗務員室仕切り壁形状の都合から前後非対称構造を採用する。すなわち、車内側から妻面に向かって左側の運転台部分には他の側窓と同形状の開閉窓を設置し、同右側の車掌台部分の側窓は狭幅の開閉窓とされている。その他、側面に片開き構造の客用扉を片側3箇所備え、客用扉間には4枚の側窓を配置し、側面窓配置は1 D 4 D 4 D (1)（D：客用扉、各数値は側窓の枚数、カッコ付は狭幅窓を示す）である。客用扉下部には内蔵ステップを設置、側扉下端部は車体裾部まで引き下げられているほか、客用扉直下の車体裾部が軌条方向へわずかに引き下げられている。屋根上には一端にパンタグラフを1両あたり1基搭載するほか、ガーランド形ベンチレーター（通風器）を1両あたり12基、屋根部左右に6基ずつ二列配置する。車内座席はロングシート仕様で、各客用扉間に計4箇所、定員40人分の座席が設けられている。座面の前後長は465 mmと余裕を持たせた設計とし、厚めのクッション材と相まって座り心地は良好であったと評される。車内の乗務員空間と客室空間は中央部分を除いて仕切り壁によって区分されているが、車内妻面側に向かって左側の運転台スペースは同右側の車掌スペースと比較して客室側へ張り出している。このため、運転台スペースの前後長は1,150 mmと比較的余裕を持たせた設計となっている。
1968年10月、ボブ・ガイゲルが運営していたカンザスシティのNWAセントラル・ステーツ地区にて、テキサス出身の若手ヒールだった "ダーティ" ダスティ・ローデスと "ダーティ" ディック・マードックのタッグチームとして結成される。同年11月7日、トミー・マーチン&テリー・マーチンを破ってセントラル・ステーツ版のNWA北米タッグ王座を獲得。1969年は生まれ故郷のテキサスに凱旋、ダラスを本拠地とする東部地区（フリッツ・フォン・エリック主宰のNWAビッグタイム・レスリング）から、アマリロを本拠地とする西部地区（ドリー・ファンク・シニア主宰のNWAウエスタン・ステーツ・スポーツ）まで、各地を転戦した。 1970年はオハイオやミシガンなどの五大湖エリアにも進出し、3月18日にガイ・ミッチェル&ベン・ジャスティスからデトロイト版のNWA世界タッグ王座を奪取。同月にはクリーブランドにてNWFの初代世界タッグ王者チームにも認定されており、世界タッグ王座の二冠王となった。デトロイトではブル・カリー&フレッド・カリーの親子タッグ、ビル・ミラー&ダン・ミラーの兄弟コンビ、アル・コステロ&ドン・ケントのファビュラス・カンガルーズなどを相手にNWA世界タッグ王座を防衛。1970年8月8日にボボ・ブラジル&ロード・レイトンに敗れるまで戴冠した。NWF世界タッグ王座も8月29日にジョニー・パワーズ&チーフ・ホワイト・オウルに奪われるが、9月17日にはフロリダにてホセ・ロザリオ&アルゼンチン・アポロを破りNWAフロリダ・タッグ王座を獲得。12月14日にはダラス地区でNWAアメリカン・タッグ王者チームに認定されている。1971年初頭はオーストラリア（ジム・バーネット主宰のワールド・チャンピオンシップ・レスリング）に遠征し、1月21日にマーク・ルーイン&マリオ・ミラノから豪州版のIWA世界タッグ王座を奪取。帰米後の1971年4月、一時的にコンビを解消し、ローデスはAWA、マードックは南部地区などで個別で活動した後、1972年秋にマードックがAWAのサーキットに合流して再合体。以後1973年にかけてAWAを主戦場に、ディック・ザ・ブルーザー&クラッシャー・リソワスキーの元祖・極道コンビと抗争を展開。マッドドッグ・バション&ブッチャー・バション、ビル・ロビンソン&ワフー・マクダニエルなどのチームとも対戦し、ニック・ボックウィンクル&レイ・スティーブンスが保持していたAWA世界タッグ王座にも再三挑戦した。1973年6月には当時のAWAとの提携ルートで国際プロレスに来日、6月30日に岐阜市民センターにてラッシャー木村&グレート草津のIWA世界タッグ王座に挑戦している。その後、正式にチームを解散し、ローデスはフロリダ、マードックは中西部地区に転戦した。1975年、ローデスの本拠地だったフロリダにて一時的にコンビを再結成。ローデスは前年5月よりベビーフェイスに転向して同地区のトップスターとなっており、アウトローズも善玉のタッグチームとして迎えられ、ハーリー・レイス&ボブ・ループなどヒール陣営のチームと対戦した。同年11月にはNWAの提携ルートで全日本プロレスに来日し、11月27日に札幌中島スポーツセンターにてジャイアント馬場&ジャンボ鶴田のインターナショナル・タッグ王座に挑戦。12月に開幕した『オープン選手権』にも揃って残留参戦し、12月11日に日本武道館で行われた力道山十三回忌追善特別大試合ではパット・オコーナー&ミスター・レスリングと対戦した。その後は1980年、古巣のカンザスシティにて再々結成。2月3日に行われたNWAセントラル・ステーツ・タッグ王座の新王者チーム決定トーナメントでは、ドリー・ファンク・ジュニア&テリー・ファンクのザ・ファンクスを破ってベスト4に進出したものの、準決勝でブルーザー・ブロディ&アーニー・ラッドの巨漢コンビに敗れている。ローデスの主戦場フロリダでも、イワン・コロフ&ニコライ・ボルコフ、ディック・スレーター&ボビー・ジャガーズなどのチームと抗争したが、同年12月に仲間割れを起こしマードックがヒールターン、翌1月にかけて両者の連戦が行われた。1981年、全日本プロレスの常連外国人選手だったマードックの新日本プロレス移籍により、11月に新日本プロレスのリングでもアウトローズが復活。国際、全日本、新日本と、タッグチームとして昭和の3団体への登場を果たした。翌1982年3月にも新日本プロレスでタッグを組み、3月31日の愛知県体育館大会ではアントニオ猪木&藤波辰巳と対戦。この試合でアウトローズは猪木が怪我していた左膝を集中攻撃、負傷箇所を悪化させた猪木は、翌日の第5回MSGシリーズ決勝戦への出場を断念している。以降、1983年4月にジョージア・チャンピオンシップ・レスリングに出場（オムニ・コロシアムにてコロフ&アイアン・シークと対戦）した後、1987年に当時ローデスがブッカーを務めていたジム・クロケット・プロモーションズで久々に両者は対峙。当初、マードックはヒールのポジションでローデスと元タッグパートナー同士の抗争を展開していたが、翌1988年8月にフェイスターンしてアウトローズを復活させ、ボビー・イートン&スタン・レーンのミッドナイト・エクスプレスなどと対戦した。この何度目かの再結成を最後に、マードックは1996年6月15日、ローデスは2015年6月11日に死去した。