Zadebiutował jako pisarz w wieku 56 lat i szybko stał się jednym z najpopularniejszych twórców powieści sensacyjnych w Polsce. Autor książek, których bohaterem jest ekspert od śledztw historycznych – Jakub Kania (444, Miejsce i imię, Wotum, Kukły, Kołysanka, Orient , Sobowtór i teraz najnowszaUpiór – dwie z nich otrzymały nominację do nagrody Wielkiego Kalibru) oraz polsko-greckiej sagi sensacyjnej Katharsis(Nagroda Czytelników Wielkiego Kalibru 2023) i pełnego rozmachu thrilleraNemezis, który znalazł się w finale konkursu Książka Roku 2023 lubimyczytac.pl. W październiku 2024 roku ukazała się trzecia część sagi pt.: Kairos(Książka Roku 2024 w Plebiscycie portalu lubimyczytac.pl w kategorii Powieść Historyczna). W dorobku ma też thriller historyczny Gambit, nominowany do tytułu Książki Roku 2019 lubimyczytac.pl oraz powieść Gołoborze (2025). Do sześciu książek Macieja Siembiedy zostały sprzedane prawa do ekranizacji.
Zanim zaczął pisać powieści, przez trzy dekady był reporterem prowadzącym śledztwa historyczne. Trzykrotnie otrzymał za nie nagrodę Stowarzyszenia Dziennikarzy Polskich (tzw. polskiego Pulitzera). Znaki rozpoznawcze Siembiedy to budowanie sensacyjnych opowieści na kanwie rzeczywistych zdarzeń, pisanie piórem oraz gromadzenie ciekawostek historycznych w słynnych notesach. Swoimi reportersko-historycznymi odkryciami dzieli się także w autorskim wideopodcaście „Biuro Historii Zaginionych”, dostępnym na kanale YouTube Radia ZET.
