Гитары модели Gibson Explorer впервые были представлены на рынке в 1958 году вместе с Flying V. Из-за радикального «футуристического» дизайна эти модели не пользовались спросом среди музыкантов того времени, и их перестали выпускать в 1959 году. Изначально гитары Explorer производили с корпусом из корины, но после возобновления выпуска модели Explorer в 1976 году, её корпус стали делать из красного дерева.