http://www.percona.com/doc/percona-server/5.5/installation.html
I had to run "yum install Percona-Server-shared-compat" before "yum install Percona-Server-client-55 Percona-Server-server-55" since I kept getting the below errors.
Transaction Check Error:
file /usr/share/mysql/charsets/cp1251.xml from install of Percona-Server-server-55-5.5.18-rel23.0.203.rhel.x86_64 conflicts with file from package mysql-libs-5.1.52-1.el6_0.1.x86_64
file /usr/share/mysql/czech/errmsg.sys from install of Percona-Server-server-55-5.5.18-rel23.0.203.rhel.x86_64 conflicts with file from package mysql-libs-5.1.52-1.el6_0.1.x86_64
file /usr/share/mysql/danish/errmsg.sys from install of Percona-Server-server-55-5.5.18-rel23.0.203.rhel.x86_64 conflicts with file from package mysql-libs-5.1.52-1.el6_0.1.x86_64
file /usr/share/mysql/dutch/errmsg.sys from install of Percona-Server-server-55-5.5.18-rel23.0.203.rhel.x86_64 conflicts with file from package mysql-libs-5.1.52-1.el6_0.1.x86_64
file /usr/share/mysql/english/errmsg.sys from install of Percona-Server-server-55-5.5.18-rel23.0.203.rhel.x86_64 conflicts with file from package mysql-libs-5.1.52-1.el6_0.1.x86_64
file /usr/share/mysql/estonian/errmsg.sys from install of Percona-Server-server-55-5.5.18-rel23.0.203.rhel.x86_64 conflicts with file from package mysql-libs-5.1.52-1.el6_0.1.x86_64
file /usr/share/mysql/french/errmsg.sys from install of Percona-Server-server-55-5.5.18-rel23.0.203.rhel.x86_64 conflicts with file from package mysql-libs-5.1.52-1.el6_0.1.x86_64
file /usr/share/mysql/german/errmsg.sys from install of Percona-Server-server-55-5.5.18-rel23.0.203.rhel.x86_64 conflicts with file from package mysql-libs-5.1.52-1.el6_0.1.x86_64
file /usr/share/mysql/greek/errmsg.sys from install of Percona-Server-server-55-5.5.18-rel23.0.203.rhel.x86_64 conflicts with file from package mysql-libs-5.1.52-1.el6_0.1.x86_64
file /usr/share/mysql/hungarian/errmsg.sys from install of Percona-Server-server-55-5.5.18-rel23.0.203.rhel.x86_64 conflicts with file from package mysql-libs-5.1.52-1.el6_0.1.x86_64
file /usr/share/mysql/italian/errmsg.sys from install of Percona-Server-server-55-5.5.18-rel23.0.203.rhel.x86_64 conflicts with file from package mysql-libs-5.1.52-1.el6_0.1.x86_64
file /usr/share/mysql/japanese/errmsg.sys from install of Percona-Server-server-55-5.5.18-rel23.0.203.rhel.x86_64 conflicts with file from package mysql-libs-5.1.52-1.el6_0.1.x86_64
file /usr/share/mysql/korean/errmsg.sys from install of Percona-Server-server-55-5.5.18-rel23.0.203.rhel.x86_64 conflicts with file from package mysql-libs-5.1.52-1.el6_0.1.x86_64
file /usr/share/mysql/norwegian-ny/errmsg.sys from install of Percona-Server-server-55-5.5.18-rel23.0.203.rhel.x86_64 conflicts with file from package mysql-libs-5.1.52-1.el6_0.1.x86_64
file /usr/share/mysql/norwegian/errmsg.sys from install of Percona-Server-server-55-5.5.18-rel23.0.203.rhel.x86_64 conflicts with file from package mysql-libs-5.1.52-1.el6_0.1.x86_64
file /usr/share/mysql/polish/errmsg.sys from install of Percona-Server-server-55-5.5.18-rel23.0.203.rhel.x86_64 conflicts with file from package mysql-libs-5.1.52-1.el6_0.1.x86_64
file /usr/share/mysql/portuguese/errmsg.sys from install of Percona-Server-server-55-5.5.18-rel23.0.203.rhel.x86_64 conflicts with file from package mysql-libs-5.1.52-1.el6_0.1.x86_64
file /usr/share/mysql/romanian/errmsg.sys from install of Percona-Server-server-55-5.5.18-rel23.0.203.rhel.x86_64 conflicts with file from package mysql-libs-5.1.52-1.el6_0.1.x86_64
file /usr/share/mysql/russian/errmsg.sys from install of Percona-Server-server-55-5.5.18-rel23.0.203.rhel.x86_64 conflicts with file from package mysql-libs-5.1.52-1.el6_0.1.x86_64
file /usr/share/mysql/serbian/errmsg.sys from install of Percona-Server-server-55-5.5.18-rel23.0.203.rhel.x86_64 conflicts with file from package mysql-libs-5.1.52-1.el6_0.1.x86_64
file /usr/share/mysql/slovak/errmsg.sys from install of Percona-Server-server-55-5.5.18-rel23.0.203.rhel.x86_64 conflicts with file from package mysql-libs-5.1.52-1.el6_0.1.x86_64
file /usr/share/mysql/spanish/errmsg.sys from install of Percona-Server-server-55-5.5.18-rel23.0.203.rhel.x86_64 conflicts with file from package mysql-libs-5.1.52-1.el6_0.1.x86_64
file /usr/share/mysql/swedish/errmsg.sys from install of Percona-Server-server-55-5.5.18-rel23.0.203.rhel.x86_64 conflicts with file from package mysql-libs-5.1.52-1.el6_0.1.x86_64
file /usr/share/mysql/ukrainian/errmsg.sys from install of Percona-Server-server-55-5.5.18-rel23.0.203.rhel.x86_64 conflicts with file from package mysql-libs-5.1.52-1.el6_0.1.x86_64
Error Summary
Duplicate of bug #908166.