Trinemeier ist ein Mannheimer Junge. Hineingeboren in eine Faustball-Familie, in der inzwischen alle mehr oder weniger infiziert sind mit dem Virus und einer Sportart, "die einen fesselt und begeistert, wenn man sie einmal gespielt oder gesehen hat", wie Trinemeier betont.
Seine Brüder Jan-Frederic, Jasper und Cedric spielen oder spielten Faustball, Cedric ist inzwischen erfolgreicher Leichtathlet. Vater Jörg ist der Vorsitzende im TV Käfertal, kümmert sich überdies um die Organisation der Weltmeisterschaft.
Mit vier Jahren kam er erstmals in Kontakt mit dem Ball, auf der Käfertaler Anlage mischte der kleine Nick schon früh mit den Großen mit. Er durchlief beim TVK diverse Nachwuchsteams, bis er 2009 zum TSV Pfungstadt wechselte, wo auch seine internationale Karriere begann. Sein Debüt bei den deutschen U21-Junioren gab er am 14. August 2009 in Zofingen in der Schweiz.