Perfekt Alibi bildades 1981 och var en direkt fortsättning från tidigare bandet Rottweiler  http://rottweiler-rock.yolasite.com. Musikstilen var delvis förändrad, låtarna skrevs med svensk text och bandet kompletterades med ytterligare en gitarrist, Magnus Bark.

1981-1982 turnérade bandet runt om i Sverige och dom Nordiska länderna och vid vissa tillfällen även som tvåbands-turneér med bl.a. Mögel, Universe Zero, Linton Kwesi Johnson och Dennis Bowell.
1983 lämnade Bengt Johansson bandet och ersattes av "Todde" Åkesson på bas. Senare samma år åkte bandet till England för att spela in perfekt alibis vinyl LP, straxt efteråt upplöstes bandet.