Markus Frind, CEO en oprichter van Plenty of Fish Media Inc., studeerde in 1999 af aan het British Columbia Institute of Technology met een diploma in computersysteemtechnologie.
In 2004 werd Plenty of Fish een fulltime bedrijf om geld te verdienen voor Markus. Hij runde de site zelfstandig tot 2008, toen hij andere werknemers begon aan te nemen op zijn nieuwe hoofdkantoor in Vancouver. In 2009 lanceerde Plenty of Fish ook een wedstrijd met Lady Gaga waardoor alleenstaande leden samen konden gaan en de zangeres konden ontmoeten tijdens The Fame Ball Tour.
In 2010 lanceerde Plenty of Fish mobiele apps voor iPhone en Android. Een paar jaar later was het beschikbaar voor zowel de iPad als Windows-telefoon. In een interview in juni 2014 schreef Frind 85% van al het Plenty of Fish-verkeer toe aan mobiel en het aantal groeide wekelijks.
Op 21 januari 2011 werd ontdekt dat de Plenty of Fish-website was gehackt, waardoor de persoonlijke en wachtwoordinformatie van bijna 30 miljoen gebruikersaccounts. Sinds het vermeende hackincident beweert Frind dat hij personen heeft geïdentificeerd die volgens hem verantwoordelijk zijn voor het hacken, en beweert hij te dreigen met juridische stappen als reactie op de wijdverbreide negatieve media-aandacht. Op het moment dat dit wereldwijde media-aandacht kreeg, gaven beveiligingsexperts Plenty of Fish de schuld van het verval van de beveiliging en privacy, specifiek voor het onbeveiligd houden van gebruikerswachtwoorden.
Op 28 februari 2012 gaven de ouders van luitenant Peter Burks van het Amerikaanse leger klaagde Plenty of Fish aan. De rechtszaak van de ouders beweert dat fotos van hun zoon, die in 2007 in Irak werd vermoord, zonder toestemming werden gebruikt. De ouders zochten compenserende en bestraffende schadevergoeding. Paul Bloudoff, de manager juridische zaken van het kantoor reageerde door te zeggen: “Lt. Burks afbeelding werd nooit gebruikt door POF.com op welke manier dan ook, vorm of vorm, een externe adverteerder, zonder banden met Plenty of Fish, plaatste een advertentie die een andere datingsite promootte met behulp van de foto van Lt. Burks, en een van de plaatsen Deze adverteerder plaatste deze advertentie en was toevallig onze site. “
In een interview in augustus 2012 verklaarde Markus Frind dat Plenty of Fish op basis van de miljoenen relaties en huwelijken in de afgelopen jaren naar schatting zijn er meer dan een miljoen babys geboren als gevolg van de website.
Op 20 mei 2013 voerde Frind verschillende wijzigingen door aan de website met als doel zich te concentreren op “zinvolle relaties”. veranderingen waren de verwijdering van de optie intieme ontmoetingen. Een gerelateerde geëlimineerde functie was de optie om contact op te nemen met klanten met leeftijdsverschillen groter dan Markus, vermoedelijk Frind, die smaakvol werd gevonden. Hoewel de Plenty of Fish-site en de bijbehorende criteria blijven bestaan om paren te matchen met leeftijdsverschillen groter dan de richtlijn van 14 jaar, pogingen om contact op te nemen met deze wedstrijden resulteerden in een inboxbericht van Markus waarin onder andere stond: hier is geen reden voor een 50-jarige man om contact op te nemen met een 18-jarige vrouw. Een andere implementatie was inbegrepen bij de wijzigingen staan mannelijke gebruikers niet langer toe om afbeeldingen aan berichten toe te voegen. Bovendien blokkeert de site automatisch berichten van mannelijke gebruikers die bepaalde woorden bevatten, terwijl dergelijke berichten worden weergegeven als zijnde verzonden.
De beperking voor het verzenden van afbeeldingen is blijkbaar ongedaan gemaakt nadat Plenty of Fish werd verkregen door Match Group (maar niet snelle berichten rechtstreeks van de profielpagina van de wedstrijd) en leden buiten de leeftijdsgrens van 14 jaar worden niet langer weergegeven als overeenkomsten of in zoekopdrachten. Als je probeert contact op te nemen met leden buiten de limiet van 14 jaar, wordt nu een pagina weergegeven waarin staat dat de gebruiker het lid niet ontmoet s contactcriteria (zelfs als ze niet waar zijn) en stelt verschillende overeenkomsten voor om contact op te nemen in plaats van een bericht naar de inbox van de gebruiker te sturen.