Toshitsune era el cuarto hijo de Maeda Toshiie, y nació en una concubina cuando Toshiie tenía 54 años y estaba en campaña con Toyotomi Hideyoshi en el castillo de Nagoya durante la invasión japonesa de Corea. Fue criado en gran medida por un retenedor, Maeda Nagatane y inicialmente se le llamó . En 1600 se casó con Tama-hime, una hija de Tokugawa Hidetada en un matrimonio político destinado a asegurar la posición del clan Maeda con el creciente poder de los Tokugawa. En 1605, su hermano mayor Maeda Toshinaga se retiró oficialmente y nombró a Toshitsune como su heredero y "daimyo" del Dominio Kaga; Sin embargo, Toshinaga continuó controlando el dominio hasta su muerte. En 1614 y 1615, Toshitsune dirigió al ejército Maeda en el Asedio de Osaka, formando uno de los componentes más grandes de las fuerzas Tokugawa. Después de la derrota final del clan Toyotomi, Tokugawa Ieyasu ofreció al clan Maeda las cuatro provincias de la isla Shikoku a cambio de sus tres provincias existentes en la región de Hokuriku, pero Toshitsune se negó.