Paweł Majka debiutował w 1987 roku opowiadaniem, które zajęło 3 miejsce w konkursie literackim „Świata Młodych”. Później, po wielu latach przerwy, publikował krótkie teksty w pismach,  portalach internetowych i antologiach. W zeszłym roku wydał dwie dobrze przyjęte powieści fantastyczne: Pokój światów (nominacja do tegorocznej edycji nagrody im. Janusza A. Zajdla) oraz Dzielnica obiecana należącą do uniwersum „Metro 2033”.

Pierwszą zapowiedzianą powieścią Pawła Majki są Niebiańskie pastwiska: space opera, która ukaże się w serii polskiej fantastyki "Horyzonty zdarzeń" wydawanej przez Dom Wydawniczy Rebis. Książka została zapowiedziana na 25 sierpnia. Oto jej opis oraz projekt okładki:

We wszechświecie, w którym odległości straciły znaczenie, dogasa największa wojna, jaką pamięta ludzkość. Zrujnowano całe systemy. Niedobitki pokonanych starają się przetrwać, zwycięzcy zaczynają już walczyć między sobą o łupy.

Druga książka, zapowiedziana przez Znak Literanova na 21 września, to Miasto śmierci: Gra. Jest to pierwszy tom młodzieżowej serii wykorzystującej motyw Powstania Warszawskiego. Paweł Majka współtworzy tę powieść razem z Jackiem Dukajem. Zapowiedź wydawcy wygląda następująco:

"Miasto śmierci: Gra" to pierwsza powieść fantastycznej serii, którą we współpracy z Jackiem Dukajem pisze Paweł Majka.

Panuje wściekły upał. Michał ma już dość swojego ciasnego munduru. Wraz z Julą, Kacprem i Jurkiem bierze udział w miejskiej zabawie, rekonstrukcji walk Powstania Warszawskiego. Wkrótce wszyscy orientują się, że coś jest nie tak. Odgrywane sceny z powstania to prawdzie starcia. Świszczące wokół nich kule naprawdę ranią i zabijają, miasto rzeczywiście płonie. Czy to możliwe? Jakim cudem znaleźli się w Warszawie w roku 1944?!
Michał nie wie, że ich niewytłumaczalna podróż w czasie jest elementem planu stworzonego dawno temu. Ktoś, kto zna prawdę, bacznie ich obserwuje…