Faits: Faits: A. M._, ressortissante portugaise née en 1952, a travaillé en qualité d'ouvrière d'exploitation pour le compte de l'entreprise X._ S.A. du 27 novembre 1989 au 31 juillet 1994. Son contrat de travail a été résilié à cette date par l'employeur. Depuis lors, elle n'a plus repris d'activité lucrative. Le 5 décembre 1996, M._ a déposé une demande de prestations auprès de l'Office de l'assurance-invalidité pour le canton de Vaud (ci-après : l'OAI) tendant à l'obtention d'une rente et d'une mesure de reclassement dans une nouvelle profession. Elle indiquait souffrir de lombalgies. Selon les avis médicaux recueillis au cours de l'instruction de la demande, l'assurée présentait, notamment, une hernie discale L4-L5, une dégénérescence discale, un canal lombaire étroit L5-S1 et une dépression réactionnelle (rapports médicaux du docteur P._, médecin traitant, des 5 mars 1997, 19 janvier 1999 et 7 décembre 1999). Le docteur C._, spécialiste FMH en psychiatrie et psychothérapie, a diagnostiqué des troubles d'adaptation avec humeur dépressive et une personnalité à traits histrioniques (rapport du 23 juin 1998). L'OAI a chargé le docteur S._, spécialiste FMH en chirurgie, d'une expertise. Il a également confié au docteur O._, spécialiste FMH en psychiatrie et psychothérapie, une évaluation de l'assurée. Par décision du 22 novembre 2002, l'OAI a rejeté la demande de prestations de l'assurée, au motif qu'elle présentait un taux d'invalidité de 22,97 % n'ouvrant pas droit à une rente. Il a également exclu la nécessité d'un reclassement. Par décision du 22 novembre 2002, l'OAI a rejeté la demande de prestations de l'assurée, au motif qu'elle présentait un taux d'invalidité de 22,97 % n'ouvrant pas droit à une rente. Il a également exclu la nécessité d'un reclassement. B. Par jugement du 18 mars 2004, notifié le 1er juin 2004, le Tribunal des assurances du canton de Vaud a rejeté le recours formé par M._ contre cette décision. Il a retenu, au vu des rapports des experts mandatés par l'OAI, que le degré d'invalidité de l'assurée était insuffisant pour ouvrir droit à une rente. B. Par jugement du 18 mars 2004, notifié le 1er juin 2004, le Tribunal des assurances du canton de Vaud a rejeté le recours formé par M._ contre cette décision. Il a retenu, au vu des rapports des experts mandatés par l'OAI, que le degré d'invalidité de l'assurée était insuffisant pour ouvrir droit à une rente. C. M._ interjette recours de droit administratif contre ce jugement, dont elle demande implicitement l'annulation. Elle conclut à l'octroi d'une rente d'invalidité « correspondant à une incapacité de travail de 100 % ». Elle requiert, par ailleurs, le bénéfice de l'assistance judiciaire. L'OAI conclut au rejet du recours. L'Office fédéral des assurances sociales a renoncé à se déterminer.