Investing Solutions fick dessa förmåner under de senaste två åren genom att hitta fastigheter för ensamstående hemlösa män.
Välgörenhet, Fresh Start Bostäder, hittar kunder från London hemlösa välgörenhetsorganisationer.
Varken välgörenheten eller företaget agerar olagligt, men en hemlös grupp säger att förhållandet är "en ny låg".
Investing Solutions sa att "majoriteten" av deras hyror går över till privata hyresvärdar, medan Fresh Start sa att de hänvisade kunder till både Investing Solutions och privata hyresvärdar.
Hyresagenten tjänar pengar genom att sätta flera orelaterade personer i ett hus och ta ut bostadsbidrag för varje person, snarare än fastigheten. Därför är den totala förmånsutbetalningen högre än hyresavgiften som förs vidare till fastighetens hyresvärd.
Både Investing Solutions och Fresh Start är baserade i samma byggnad, en lagerlokal i södra London.
Rekord som hölls på Companies House show Investing Solutions bildades 2002 av Samir Patel, som sedan startade nystartat boende 2010.
I dokumenten sägs att välgörenhet skulle hjälpa "behoven hos nuvarande och tidigare brottslingar med ett bredare mål att minska fattigdom, sjukdom och nöd".
Investing Solutions är verksamt i sju stadsdelar i London och är en av de största mottagarna av bostadsbidrag i Storbritannien, vilket gör projektet enormt lönsamt.
I en fastighet som vi besökte krävde Investing Solutions 2 114 pund per månad i bostadsbidrag för två hyresgäster.
Ägaren av huset fick £1 150 per månad, vilket gav byrån en årlig bruttovinst på £11 568 på en fastighet.
Företaget fokuserar på att tillhandahålla bostäder till ensamstående hemlösa män över 35 år, säger att det är för att detta är den grupp som står inför "de största utmaningarna när det gäller att få tillgång till boende".
Men lagstiftningen om bostadsbidrag gör det möjligt för personer som är 35 år och äldre att bo i privata rum i stället för i delade bostäder. I de stadsdelar där Investing Solutions är verksamma innebär det att de kan ta ut upp till 260 pund per vecka för varje privat rum.
En av hyresgästerna, Nigel McCann, bodde i ett härbärge när han hänvisades till nystartat boende. De skickade honom till Investing Solutions som inrymde honom i flera egenskaper som han beskriver som helt olämpliga - olika problem inkluderade brist på värme och varmvatten, råttor och fukt.
Han säger att han var tvungen att ta bort 28 påsar skräp från ett hus för att börja göra det beboeligt.
John McCann sa att han blev medveten om hur lönsamma Investing Solutions var efter att ha arbetat lite för dem 2014.
"Allt handlar om pengarna, det handlar inte om folket", tillade han. "Jag trodde att inspektioner skulle göras."
Nästan hälften av de pengar som Investing Solutions har fått under de senaste två åren har betalats av Wandsworth Council i södra London, som har betalat uthyrningsbyrån mer än 2,1 miljoner pund.
Rådet sade att det har en "dedicated Private Sector Housing Team som ger specialist rådgivning till både hyresvärdar och hyresgäster för att säkerställa att den privata hyrda sektorn i kommunen är säker, säker och prisvärd".
Matt Downie, om hemlös välgörenhetskris, sade: " Vi har hört många exempel på dålig praxis bland uthyrningsagenter såväl som god praxis. Men den här idén om att ha en välgörenhetsaktion på dålig praxis är en ny låg."
Samir Patel sade i ett uttalande att Fresh Start Bostäder var en oberoende välgörenhet med sin egen styrelse av förvaltare.
Han sade också att majoriteten av de fastigheter som användes kom från privata hyresvärdar "som, för att göra mycket klart, äger fastigheterna. Den enkla punkten är att huvuddelen av hyrorna överförs till våra privata hyresvärdskunder."
Han sa också att hans företag var "verkligen bekymrad över några av dina påståenden om tillståndet för en av vår hyresvärds klients egendom".
Fresh Start Housing berättade att det hade inrymt 788 hemlösa sedan det grundades och 222 hemlösa under de senaste 12 månaderna, inklusive nya hyresgäster.
Den sade också att den inte hade "myndigheten från de berörda parterna" för att avslöja hur många som var inhysta med Investing Solutions.
En talesman för ministeriet för kommuner och kommuner sade att de lokala myndigheterna var ansvariga för att "styrt skydda skattebetalarnas pengar, med särskilda utredningar och inspektionsgrupper för bostäder inom den privata sektorn".
En uthyrningsbyrå har fått mer än 5,5 miljoner pund i bostadsbidrag efter att dess ägare inrättat en välgörenhetsorganisation för att hjälpa de hemlösa, har BBC lärt sig.