Search all data in database

I am wanting to add a simple search field where you enter your search and it searches the whole database, not just one column. It would be easy for one column ( SELECT * FROM clients WHERE first_name = '$first_name';) but how do I search the whole table? Do I have to search each column one by one or is there an easier, more efficient way of doing this? Thanks, Mike