2004年，導演梁鏇做了一個夢，夢裡出現了《大魚海棠》里後來看到的各種元素。然後他把這個夢做成了一個7分鐘的flash短片放到了網上，引來一片好評，大家都驚呼畫面很美，人物形象很符合中國畫風。他對好朋友張春說：“我們倆一起把一個夢做成一個短片放到網上，很多網友都很喜歡，如果把這個短片做成電影，應該是一件特別美好的事情。”於是，他們成立了彼岸天公司。其後，21歲梁鏇從清華大學熱能動力專業退學，和清華美院好友張春創業製作動畫電影。

2005年，梁璇和張春成立了B&T彼岸天公司。他們開始正式進行《大魚海棠》的創作，希望聚集起一幫人把最初的夢做成電影。

2007年，他們憑藉短片《燕尾蝶》拿到了第一筆做樣片的資金，《大魚海棠》影片場景、原型確定。影片發生的場景源自中國客家圍樓（又稱土樓），導演梁鏇與張春帶著主創人員對福建的土樓進行了多次採風。構思修改劇本用了兩三年時間，並製作完成了近20分鐘的電影片段。

2010年，但拿到的錢其實很少，只能夠完成前期工作，因為後續資金未到位而暫停。《大魚海棠》國外獲獎時流出5分鐘片段，創意和素質令人驚艷。當年Mtime誤傳影片將在2012年12月29日上映。