पहिला बसोबास गर्नेहरू सामोआबाट आएका थिए र सम्भवतः १४औँ शताब्दी तिर टुभालुमा पुगेका थिए। पछि सानो सङ्ख्यामा टोंगा, उत्तरी कुक टापु, रोतूमा, र गिलबर्ट टापुहरू (हाल किरीबास) बाट पनि आप्रवासीहरू आए। निउलाकिता, जुन सबैभन्दा सानो र दक्षिणी टापु हो, युरोपेली सम्पर्क हुनु अघि अवासीय थिएन। अन्य टापुहरू भने १८औँ शताब्दी सम्म बसोबास भइसकेका थिए, जसका कारण टुभालु भन्ने नाम रहन गयो, जसको अर्थ "आठ टापुहरूको समूह" हो।
युरोपेलीहरूले पहिलो पटक १६औँ शताब्दीमा यी टापुहरूलाई आल्भारो डे मेन्दान्या डे नेइरा को यात्राबाट पत्ता लगाएका थिए। तर १८२० को दशकदेखि मात्र, ह्वेल शिकारीहरू (whalers) र व्यापारीहरूको आगमनपछि, टुभालु टापुहरू युरोपेली नक्सामा ठीकसँग चिनिन थाले। १८६३ मा, पेरुका श्रमिक भर्ती गर्ने एजेन्टहरूले करिब ४०० जनालाई अपहरण गरे, जसमा धेरैजसो नुकुलाएलाए र फुनाफुटी बाट थिए। यसले टुभालुको जनसङ्ख्या घटेर २५०० भन्दा कम भयो। पछि, केहीलाई अष्ट्रेलियाको क्वीन्सल्याण्ड, फिजी, सामोआ, र हवाइका बगानहरूमा काम गर्न लगियो।
श्रम शोषण र सुरक्षा आवश्यकताका कारण, लन्डन मिसनरी सोसाइटीका सामोआन पास्टरहरू १८६० को दशकमा आइपुग्दा टुभालुवासीहरूले उत्साहजनक स्वागत गरे। १९०० सम्ममा, प्रोटेस्टेन्ट ईसाइयत टुभालुमा मजबूतीका साथ स्थापित भइसकेको थियो।
बेलायती उपनिवेशवादी विस्तारसँगै, यो समूह १८९२ मा बेलायती संरक्षित क्षेत्र (British Protectorate) बन्यो र १९१६ मा गिलबर्ट र एलिस टापु उपनिवेश को हिस्सा बन्यो। सरकारी सेवा विस्तार भए तापनि, धेरै प्रशासन स्थानीय टापु सरकारहरू मार्फत सञ्चालन गरिन्थ्यो, जुन फुनाफुटी मा बसेको जिल्ला अधिकृत द्वारा निरीक्षण गरिन्थ्यो।
एलिस टापुका मानिसहरूले शिक्षा र रोजगारीका लागि गिलबर्ट समूहको औपनिवेशिक राजधानी वा बानाबा र नाउरुका फस्फेट उद्योगहरूमा काम गर्न जान्थे। द्वितीय विश्वयुद्धको समयमा, नानुमेआ, नुकुफेताउ, र फुनाफुटीमा अमेरिकी सेना तैनाथ थियो, तर युद्धको प्रभाव प्रत्यक्ष रूपमा टुभालुमा परेन।
१९६० को दशकबाट, गिलबर्टेली (हाल किरीबासका बासिन्दा) र एलिस टापुका मानिसहरू बीच जातीय तनाव र रोजगारीको प्रतिस्पर्धा बढ्न थाल्यो। एलिस टापुका बासिन्दाहरूले अलग्गै राज्य बनाउने माग गरे, जसका कारण १९७४ मा जनमत संग्रह (referendum) गरियो। त्यसपछि अक्टोबर १९७५ देखि जनवरी १९७६ सम्म टुभालुले अस्थायी अलग उपनिवेशीय स्थिति प्राप्त गर्यो, र १९७८ मा पूर्ण रूपमा स्वतन्त्र राष्ट्र बन्यो।
स्वतन्त्रतापछि, टुभालुको प्राथमिकता स्वतन्त्र राष्ट्रको आधारभूत संरचना निर्माण गर्नु र राजनीतिक स्वतन्त्रतालाई आर्थिक स्थायित्वसँग मेल खाने गरी विदेशी सहायता प्राप्त गर्नु थियो।