Az aradi születésű Tucudean az UTA-ban kezdett el futballozni, majd volt a Dinamo, a Standard Liege, a Charlton Athletic, az FCSB, a marosvásárhelyi ASA, a Pandurii, a Viitorul és végül 2018 eleje óta a CFR játékosa is. Öt bajnoki címe közül hármat a kolozsvári csapattal nyert meg, de 2015-ben az FCSB-vel és 2017-ben a Viitorullal is aranyérmes lett a Liga 1-ben, amelynek 2018-ban és 2019-ben is a gólkirálya volt. Az előző idényben viszont szívritmuszavarai miatt már alig lépett pályára, bár a 2020 nyaráig szóló szerződését kitöltötte a CFR-nél, miközben több nem invazív műtéte is volt Bécsben.
A 188 Liga 1-es mérkőzésen 68 gólt szerző Tucudean döntésében az is közrejátszott, hogy édesapjának, a szintén élvonalbeli labdarúgó Marius Tucudeannak a kilencvenes években szintén szívbetegség miatt kellett visszavonulnia alig 27 évesen.