1942年のスターリングラードにおける戦いによる戦訓から、ドイツ軍は歩兵に対する強力な支援射撃、すなわち強固に防御された建造物や要塞化された地域を一撃で破砕する兵器のアイデアが導き出された。このとき、ドイツ国防軍はIII号戦車をベースとした 33B突撃歩兵砲しか使用できなかった。これは前期生産型12輌がスターリングラードに投入され、全て喪失となった。さらに改良されたIV号突撃戦車ブルムベアが1943年4月から製造されたが、ドイツ国防軍はさらに似たような、しかしより重装甲で重武装な支援車輌を要求していた。この要求を満たすため、ティーガー戦車をベースとした新しい21cm自走榴弾砲が計画された。しかし、この砲はその時点で利用できないことが判明したため、海軍の爆雷投射器を改造した38cmロケット臼砲を利用することとなった。この砲は元来、1940年代初頭から沿岸防衛用としてドイツ海軍とラインメタル社により開発が進められ、562機材として1943年初めに完成の域に達した。この後海軍はこの砲の自走化をはかったが、このとき、ドイツ陸軍はこの兵器の管轄が陸軍にあることを強く主張し、562機材の管轄権を奪った。陸軍兵器局はヒトラーに対し、1943年3月5日付けの書類で、市街戦用に562機材を搭載した重突撃戦車の構想を提案した。ヒトラーはこの提案に強い興味を示し、5月27日の兵器局上層部との会議にて生産を決定した。車体にはティーガーIを使用し、開発はアルケット社が担当することとされた。基本案はヒトラーに提示され、彼は月に10輌の生産を指示したが、機甲総監ハインツ・グデーリアンは十分な試験を経ない兵器の有効性と製造ラインの混乱を懸念してこれに反対し、試作車輌をまず1輌生産することを提案した。ヒトラーはこれに賛同した。初期型ティーガーから改造された最初の試作車輌は、1943年10月20日、アライス練兵場においてヒトラーに提示され、ヒトラー直々の審査を受けた。またこの時点で既に試作車輌と量産車輌の基本形状は同一であった。1944年4月12日、ヒトラーは12輌以上の突撃臼砲用の上部車体と砲身を用意し、前線から修理のために引き上げられたティーガーIの車体に搭載するよう命じた。9月15日に第1号車が完成し、9月21日までに7輌、9月23日までにはアルケット社から10輌の完成が報告された。第1号車はその後、東部戦線へ送られ、実験任務に投入された。最終的に1944年8〜12月に18輌が完成と製造ペースは遅かったが、これは新規生産ではなく、損傷したティーガーIが修理のため後送されるごとに1輌ずつ改造したためである。
アラバマ州ハンツビルのアメリカ陸軍弾道ミサイル局でヴェルナー・フォン・ブラウンの指揮の下で地対地ミサイルとして本格開発が開始されたのは1950年のことであり、生産開始は1952年のことであった。名称は1952年4月8日に兵器廠に由来する。レッドストーンとはこの地域の赤い岩と土に由来する。初の実射試験は1953年に行われている。クライスラーが1952年にミサイルの生産と支援機器の生産を受注してミシガン州ワーレンのミシガンミサイル工廠で生産した。アメリカ海軍が所有するこの工廠は以前は海軍の航空機工場として知られ、ジェットエンジンの生産に使用されていた。海軍のジェットエンジンの製造計画が中止された事により施設はクライスラー社によってミサイルの生産に使用できるようになった。ノースアメリカン航空機会社のロケットダイン部門はロケットエンジンを供給し、スペリー・ランド社の一部門であるフォードインスツルメント社は誘導と制御装置を供給し、レイノルズメタル社はクライスラー社の下請けとして胴体の組み立てを請け負った。部隊配備開始は1958年6月で射程320 kmの核ミサイルとして西ドイツ駐留の第40野戦砲兵群へ配備された。これらの部隊は西ドイツのKreuznach とWackernheimに1964年6月まで配備された。レッドストーンが配備された第2の部隊はオクラホマ州のフォート・シルの第46特科群で1959年から1964年6月まで西ドイツのNeckarsulmに配備された。レッドストーンが配備された第3の部隊はオクラホマ州のフォート・シルの大209特科群で1958年から1964年まで担当した。第209部隊の最初の任務は西ドイツに駐留する二つのレッドストーンの部隊を支援する事が目的でニューメキシコ州のホワイトサンズ・ミサイル実験場で駐留する部隊の訓練を行った。それぞれのレッドストーン部隊は打ち上げの為にAとBの二つの隊によって構成され司令部、液体酸素、液体窒素製造部、整備部等から構成された。4基の移動式打ち上げ装置と再装填により計8基のレッドストーンが西ドイツに駐留した4隊に1964年前半まで配備された。レッドストーンの射程は57.5マイル (92.5 km)から201マイル (323 km)だった。燃焼中は25%の水と75%のエチルアルコールを混合した燃料と液体酸素を燃焼した。ミサイルの本体はエンジンの停止後20から30秒後に予め設定された目標までの距離に応じて分離される。本体は弾道軌道上を落下地点へ向かって制御が継続される。推進ユニットは制御されず弾道軌道上を飛行して目標よりも低い地点に落ちる。レッドストーンは予め設定された軌道を慣性誘導装置によって軌道を飛行する。慣性誘導装置は地上からの支援によらず制御されるので外部からの妨害に対して耐性がある。レッドストーンは初期の500kTのW18"Super Oralloy"弾頭や3.8 MTのW39原子爆弾を備えた最初のロケット運搬型核爆弾で1958年8月に太平洋のジョンストン島でのハードタック作戦で使用された。1958年8月1日にレッドストーンNo.CC50が核実験Teakで打ち上げられ高度77.8キロメートル (48.3 mi)に達した。1958年8月12日にレッドストーンNo.CC51が核実験Orangeで打ち上げられ高度43キロメートル (27 mi)に達した。両方のペイロードは3.75 MTだった。生産は1961年まで行なわれ、1964年に退役した。「レッドストーン」ミサイルの派生型の「ジュノーI」ロケットによりアメリカ初の人工衛星「エクスプローラー1号」が打ち上げられた。また、マーキュリー計画では、「レッドストーン」ミサイルの派生型「レッドストーン・マーキュリー」ロケットにより、無人機および2機の有人宇宙船「フリーダム7」および「リバティ・ベル7」を弾道飛行させることに成功した。