Skupina Public Relation vznikla v roce 2004, kdy ji založil tehdy ještě bubeník Lukáš Kraut. Ten se po nějakém čase ujal postu frontmana a zpěváka. V kapele se vystřídalo mnoho muzikantů, až se v roce 2008 sestava usadila v podobě Lukáš Kraut – zpěv, Tomáš Frieb – kytara, Jiří Sosik – kytara, Tomáš Klos – baskytara a Lukáš Kroutil – bicí.
V této sestavě kapela natočila v roce 2008 své debutové album s názvem “No Turns” a začala vystupovat na klubových a festivalových pódiích, posílená perkusionistou a showmanem Tomášem Demlem. O rok později skupinu opouští Lukáš Kroutil a jeho místo zaujímá Marek Konečný, který se po 13 letech vrátil z USA. Kapela pokračuje v koncertování, později už bez Tomáše Demla, který se rozhodl s Public Relation dále nevystupovat.
V té době probíhají intenzivní práce na novém materiálu, které vyvrcholily v roce 2011 vydáním alba s názvem “The Platinum Air”. Po křtu a sérii koncertů, na kterých jako host vystoupila zpěvačka Martina Pártlová, si kapela dává menší prázdniny a Lukáš Kraut začíná pracovat na sólovém materiálu. V červenci 2012 – k datu osmého výročí založení kapely – se Lukáš Kraut rozhodl věnovat pouze své sólové kariéře a Public Relation opouští. Spolu s ním odchází i kytarista Tomáš Frieb.
Na začátku rok 2013 našla kapela po dlouhém hledání náhradu na post frontmana Public Relation. Tím pravým člověkem, který dokonale zapadl do představ a plánů skupiny, se stal zpěvák Jan Ražnok, který má za sebou účinkování v mnoha kapelách a projektech.