Časná stádia karcinomu prostaty jsou většinou asymptomatická (tzn. bez příznaků) a mohou být zachycena v některých případech během operace močové trubice z jiných důvodů.
U lokálně pokročilých nádorů (to jsou takové, které už se šíří do okolí – do močového měchýře, do močové trubice, ale ještě nemetastazovaly do vzdálených orgánů) jsou hlavními příznaky pacientů různé potíže při močení. Pacienti chodí na záchod v kratších intervalech a také častěji v noci nebo mohou naopak moč zadržovat a vymočení je pro ně náročné.
Celkem vzácné je objevení krve v moči a onemocnění ledvin (ledvinná nedostatečnost, resp. selhávání ledvin).
Známkou velmi pokročilých nádorů pak bývá nejčastěji bolest z kostního metastatického procesu, hlavně zad, kyčlí a končetin. Metastáza v kostech může někdy utlačovat míchu a působit potíže s hybností.
Nádory prostaty se mohou mezi sebou histologicky lišit, některé rostou velmi pomalu a nemetastazují, takže mohou mít vcelku dobrou prognózu, ačkoliv způsobují třeba lokální potíže s močením.