Après une licence de Lettres, puis un diplôme de scénographe obtenu à l’Ecole nationale supérieure des arts décoratifs de Paris, Kataline Patkaï s’engage dans la danse avec le projet que lui confie le scénographe Pierre Jorge Gonzalez, auprès du chorégraphe Arco Renz. Ce travail a lieu à Bruxelles, au centre de danse flamand d’Anne Teresa de Keersmaeker (Rosas).

Les rencontres, les affinités, l’amènent à poursuivre son travail sur l’espace avec d’autres chorégraphes comme Marion Ballester ou Linda Gaudreau. Sa rencontre avec le danseur et chorégraphe Ugo Dehaes, pour qui elle réalise Spatialisation sonore pour un danseur, lui donne l’occasion de développer son propre matériau chorégraphique. Cette collaboration se poursuit encore aujourd’hui au fil des projets. Suite à un atelier, Joël Borges (Cie IXKIZIT) l’invite sur Chantier en construction 2003, qui réunit à Mains d’Œuvres une quinzaine de chorégraphes étrangers.

Elle réalise ensuite X’XY, où la gestuelle se combine avec la plastique d’objet pour servir et préciser l’un des thèmes désormais récurents de son travail : les relations de forces hommes/femmes. Durant l’année 2005, elle participe à Terrains Fertiles, programme de résidences à l’étranger et d’aide au développement d’un projet.

En 2006, une troisième création, Appropriate clothing must be worn voit le jour sur le festival Faits d’Hiver danses d’auteurs. L’accent est mis sur la complexité et la diversité de la sexualité amoureuse. En janvier 2007, elle est invitée à participer au festival Artdanthé avec un nouveau solo, Rock Identity, qui dissèque la gestuelle de la rock star Jim Morrison. Comme interprète, elle s’associe aux chorégraphes Marie-Jo Faggianelli et Isabelle Esposito.

Proche des arts plastiques, elle participe à une performance de l’artiste Vanessa Beecroft et réalise ses propres performances dans des Centre d’Art contemporain et galeries.