Paula Coelho lutava contra um cancro em estado avançado, com metástases, que lhe foi diagnosticado após ter sofrido um AVC que a levou ao internamento. A sua carreira televisiva atingiu o auge em 2002 com o "Nutícias", um formato inovador onde apresentava a atualidade enquanto se despia, o que lhe conferiu grande notoriedade.

No entanto, essa ousadia também a tornou alvo de preconceito.

Em 2004, consolidou a sua presença mediática ao participar no reality show da TVI, "Quinta das Celebridades".

Durante esse período, foi também responsável pela comunicação do clube de futebol Estrela da Amadora.

Os artigos recordam que Paula Coelho teve uma infância difícil, tendo sido entregue pela mãe biológica com poucos dias de vida e crescido em condições de pobreza. Nos últimos anos, optou por uma vida mais discreta e afastada da exposição mediática, tendo vivido uma década em Angola, onde enfrentou sérios problemas de saúde, como malária e dengue.