You Must Build a Boat is al een tijd in ontwikkeling en was oorspronkelijk bedoeld als gratis update voor het populaire puzzelspel 10000000. Het spel werd uiteindelijk zo groot dat de ontwikkelaar besloot om er een standalone vervolg van te maken.
In You Must Build a Boat moeten spelers een boot bouwen om van een eiland te ontsnappen. Tijdens de game kan de boot worden geüpgradet door het spelen van Bejeweled-achtige games. Door drie symbolen op een rijtje te zetten komen er speciale krachten vrij waarmee vijanden zijn te verslaan en voortgang in een level wordt geboekt.