I have had this treatment before at another salon, do I still need a patch test?

Yes, chances are we use different products than where you have been in the past.  It is also recommended that you have a patch test if you have not had the treatment in over 6 months.