2007年に、トニー・レヴィンは、キング・クリムゾンのバンド・メイトであるパット・マステロットをドラムに迎え、チャップマン・スティックによって録音された作品からなる『Stick Man』というタイトルのソロ・アルバムをリリースした。これを機に、マステロット、レヴィン、そしてマイケル・ベルニエによるバンド、スティック・メンが結成されることとなった。2010年にファースト・アルバム『スープ』をリリース。ベルニエはリリース後、間もなくしてバンドを脱退し、2010年8月上旬にマーカス・ロイターが加入した。2011年にCD『Absalom』を、2012年6月に『Open』という即興のアルバムを発売した。2013年2月には『Deep』というスタジオ・アルバムが発売された（DVD付きの特別版もある）。アルバムは、マステロットのボーカルをフィーチャーした「Horatio」のような例外を除き、大部分がインストゥルメンタルで、ヘヴィ・ロックと呼べる作品群となっていることが特徴である。このアルバムには、レヴィンがボストンを出てホエールウォッチングの旅をした体験に基づく11分に及ぶトーン・ポエム (音詩)も含まれている。2014年1月、初のライブ・アルバム『Power Play』をリリースした。2014年10月、スティック・メンは2枚組ベスト・アルバム『アンソロジー 2010-2014』をリリースした。ディスク1はスタジオ録音の作品を特集し、ディスク2はツアーで演奏した様々なレコーディングされたライブでの即興演奏をまとめたものだった。アルバムには他の様々なスティック・メンの曲のリミックスとリメイクも含まれている。その後、キング・クリムゾンに関わるメンバーとのコラボレーションによる2枚のライブ・アルバムが日本の東京でレコーディングされた。最初のものである、ヴァイオリンとキーボードのデヴィッド・クロスをフィーチャーしたアルバム『ライヴ・イン・トーキョー 2015』は、2015年に録音された。続く、サックスのメル・コリンズとのアルバム『六本木 - ライヴ・イン・トーキョー 2017』は、2017年に録音された。マーカス・ロイターを迎えてから4枚目となるアルバム『プログ・ノワール - 暗黒への進化』は、2016年に録音され、その年のうちにリリースされた。このアルバムでは、いくつかのボーカル曲がフィーチャーされている。トニー・レヴィンがタイトル・トラックを歌い、マーカス・ロイターが「Plutonium」を歌い、プロモーション・シングル「The Tempest」は二人で歌った。
2006年1月4日にイギリス、サリーにあるギルフォードで設立した。PlayStation 3専用タイトル『リトルビッグプラネット』の発売後、2010年3月2日にソニー・コンピュータエンタテインメント(SCE)に買い取られた。2008年リリースのメディアモレキュール開発第一弾となった、PlayStation 3タイトル『リトルビッグプラネット』は、著名レビューサイトMetacriticで95点を取るなど高評価を得ている。SCE買収後、『リトルビッグプラネット2』を発売した。メディアモレキュールの明るくフレンドリーな雰囲気の新オフィスには、BBQセットを備えたテラス、ドリンク＆フードが用意されたキッチン、おしゃれなコーヒーマシン、卓球台、そして最新鋭のレコーディングスタジオなどが完備されている。2012年8月、ドイツで開催されたゲームズコムでPlayStation Vita専用ソフトウェア『Tearaway 』が正式発表された。
自社製マルチプラットフォーム対応エンジン「MT Framework」の2作目として発表された。当初はPlayStation 2用に開発していたがXbox 360用に変更された。サードパーソン・シューティングゲーム（TPS）の形式に、ジャンプや離れたところにアンカー付きワイヤーを打ち込んで飛び付くワイヤー操作などアクションゲームの要素を組み込んでいる。また、登場するロボット兵器「バイタルスーツ」はモデリングに際してフィギア製作を行ったうえでウエザリング（汚し塗装）を施し、ここからテクスチャーを起こしてゲーム内のテクスチャマッピングを施すことで質感を演出するという技法をとった。Xbox Liveにも対応しており、これを通じて複数人の通信対戦もすることができる。2007年度日本ゲーム大賞優秀賞受賞作品。2006年11月24日にオンライン無料体験版が世界同時配信され、50万回以上のダウンロード回数を記録した。日本での発売からわずか1ヶ月程で100万本を出荷し、同社のミリオンヒットタイトルに名を連ねた。2017年現在の全世界累計販売本数は、全機種合計で600万本にも及ぶ（うちXbox 360版は160万本）。日本においては、ソフトの発売と同じくしてXbox360本体にロストプラネットをバンドルしたセットが発売された。これには特典として、Xbox360 ヘッドセット（ロストプラネットモデル）、Xbox Live 3ヶ月 ゴールド メンバーシップ、追加ステージダウンロードカード（オンライン対戦用マップ「激戦区」）が同梱されている。税込み44800円、限定5000セット。2007年11月1日、Xbox 360 プラチナコレクションとして廉価版が発売された。2007年3月9日にマイクロソフトの主催により、Xbox Liveを通じたロストプラネット オフィシャルトーナメントが開催された。後述の「サバイバル」ルールを用いた個人トーナメント戦で、120名の参加枠に対して3000通以上の応募があった。Xbox Liveマーケットプレイスを通じて有料の追加マップが提供されている。2007年3月10日には「アイランド902」、「レーダーフィールド」、同年4月7日には「ビッグネスツ」、「トライアルポイント」が配信された。現在（8月24日）、上記に書かれているそれらの追加マップは無料になっている。Xbox 360とPC向けに拡張版の『ロストプラネット コロニーズ』（Lost Planet: Colonies）が2008年5月29日に発売。キャンペーンモード・オンライン対戦用マップ・対戦ルール・オンライン専用武器・キャラクター等が新規追加される。オンラインモードでは、Xbox 360版とPC版のクロスプラットフォームで最大16人での対戦が可能。エクストリームコンディションとのオンラインプレイはできない。2008年5月17日、『ロストプラネット コロニーズ』のユーザー体験会「トライアルミーティング」を開催。プロデューサーの竹内潤は、参加者からの問いにたいして次回作『2』（仮題）発売に向けて動く意思があることを参加者に示した。2008年7月16日、『ロスト プラネット』の映画化が発表された。2017年現在、映画化はされていない。映画化権を買った映画会社が、さまざまな事情から製作をしないことはよくある。