Pas op het moment dat er sprake is van baarmoederhalskanker zullen er klachten op gaan treden. Eén van de eerste symptomen die men zal waarnemen is een abnormaal vaginaal bloedverlies en eveneens een niet frisse, waterige afscheiding. Het abnormale bloedverlies zal optreden buiten de menstruatie periode (bij jonge vrouwen) en na de overgang (bij de oudere patiënten) zonder dat daar enige aanleiding aan gegeven kan worden. Eveneens kan er sprake zijn van zogenaamde contactbloedingen of door ontlasting.
De mate van waarin de baarmoederhalskanker uit is gebreid wordt aangegeven een classificatie die bestaat uit vier stadia. In het eerste stadium bevindt het kankerweefsel zich enkel nog in de baarmoederhals In het tweede stadium is het zieke weefsel al wat verder doorgegroeid in de vagina en/of in het steunweefsel rondom de baarmoederhals In het derde stadium is de doorgroei nog verder naar beneden in de vagina en/of in het steunweefsel doorgezet. In het vierde stadium is de doorgroei van de kankercellen reeds in de urineblaas of endeldarm opgetreden, of worden al uitzaaiingen vastgesteld in andere organen in het lichaam.
In het begin veroorzaakt baarmoederhalskanker nog geen pijn maar wanneer het verder doorgroeit dan wordt er druk op de zenuwen uitgeoefend wat wel pijn veroorzaakt. Uitzaaiingen kunnen eveneens pijnklachten geven op de plaats waar de uitzaaiing zich bevindt, bijvoorbeeld in de rugwervels. Indien het kankerproces niet behandeld wordt dan zal de patiënt komen te overlijden. Als een patiënt behandeld wordt in een vroeg stadium dan is de kans om definitief te genezen groot.