Wydanie Prace nad grą zostały ujawnione 5 czerwca 2021 roku. Zaprezentowano kluczowe mechaniki, takie jak surwiwal, tworzenie przedmiotów, eksplorowanie terenu, interakcje z palami oraz tryb wieloosobowy. Kolejne detale były demonstrowane stopniowo z biegiem czasu, szczególnie w trakcie prezentacji na targach branżowych takich jak Tokyo Game Show, gdzie ogłoszono wsparcie tytułu dla konsoli Xbox czy Summer Game Fest, gdzie ogłoszono wypuszczenie gry do wczesnego dostępu na styczeń 2024 roku.
Palworld został wydany we wczesnym dostępie na platformę Steam oraz Xbox Game Preview; od tego dnia jest również dostępny w abonamencie Xbox Game Pass. Gra ma pozostać w nieukończonym stadium co najmniej do końca 2025 roku. W pełnym wydaniu gry twórcy chcą umieścić między innymi tryb PvP, wojny klanów oraz międzyserwerowe handlowanie palami. 10 czerwca 2024 roku zapowiedziano dodanie wsparcia dla wydania we wczesnym dostępie dla systemu macOS jeszcze w tym samym roku, a 24 czerwca ogłoszono wsparcie dla konsoli PlayStation 5. Pierwsze duże rozszerzenie do gry, zawierające nowe Pale, nową wyspę o nazwie Sakurajima oraz liczne usprawnienia ukazało się 27 czerwca 2024 roku. Wsparcie dla konsoli PlayStation 5 zadebiutowało 25 września 2024 roku, a 23 grudnia ukazało się drugie rozszerzenie gry dodające wyspę Feybreak.