Produkcja Twórcy programu bazowali na szwedzkiej audycji Expedition Robinson – protoplaście formatu . Licencji na realizację polskiej wersji udzieliło brytyjskie przedsiębiorstwo Castaway. Produkcją programu zajmował się TVN (a z jego ramienia Ewa Leja) we współpracy ze szwedzką spółką Strix.
Eliminacje do programu rozpoczęto pod koniec marca 2004 roku. Nagrania przeprowadzono latem na malezyjskich wyspach Rapang (drużyna zielona/północna), Tengah (drużyna żółta/południowa) i Mensirip (drużyna niebieska/połączona).
„Wyprawa Robinson” była najdroższą produkcją telewizji TVN, jej realizacja kosztowała cztery razy więcej niż realizacja „Agenta”.mały|300x300px|Prowadzący program, Hubert Urbański (2007) Uczestnicy i wyniki Opracowano na podstawie: .
Uczestnikami programu byli (w kolejności alfabetycznej): Patrycja Bokiej, Małgorzata Bugajska, Vito Casetti, Katarzyna Drzyżdżyk, Agata Jelonek, Małgorzata Juszczak, Lidia Lewandowska-Wasiak, Marcin Matras, Marek Neuman, Wincenty Orłowski, Jakub Palacz, Agnieszka Pawlak-Wolanin, Jarosław Stolarczyk, Magdalena Śliwko, Łukasz Wiewiórski, Tomasz Wysocki, Magdalena Żak, Igor Żegliński.