1994 年4月、羽鳥兼市が福島県郡山市に在る東京マイカー販売の車買い取り部門として創業。同年10月に部門を法人化。1996年に首都圏に本社を移転する。
中古自動車流通のメッカ、関東一円を中心に事業を展開する中古自動車買取り業、弘倫堂（本社・東京都葛飾区）や、オフィスSSL（本社・千葉県野田市）などが自動車販売従事者からの買取りを主体としているのに対し、その基本となるエンドユーザーからの直接買取りに重点を置き全国展開を試みている。
この類の専門企業は常に市場状況を的確に把握しており、結果としてユーザーに最大のメリットとなる「高額査定の提示」は各々共通であるが、査定方式や代金の支払方法などにそれぞれのノウハウを持っている。
2007 年4月4日に2006年まで務めていた三洋電機に代わり、プロ野球のオールスターゲームのスポンサーになった。ガリバーがスポンサーとなったのはこの年のみであり、2008年以降はマツダがスポンサーとなっている。
2008 年6月、羽鳥兼市社長が代表取締役会長兼取締役会議長に就任し、後任の代表取締役社長には長男の羽鳥由宇介専務、次男の羽鳥貴夫専務を揃って昇格させる。社長2人という体制になるが、東京証券取引所によると、社長を2名置いている上場企業は例がないという。なお会社法上、会社代表者は代表取締役であり、社内職称である社長については特に規定されていないため、法的には問題ない。ガリバーは「新会長が経営を監督し、社長2人体制で会社を牽引することにより、更なる株主価値向上につながる」と説明している。