Nach seinem Referendariat in Herne war Fred Kostka zunächst in der Kanzlei seines Ausbilders in der Rechtsanwaltsstation tätig. 1991 hat er sich dann entschieden seine eigene Kanzlei mit Sitz in der Schaeferstr. 12 in 44623 Herne zu gründen. Bis zum 30.04.2019 war er ebenfalls als Notar tätig, musste aufgrund Erreichens der Altersgrenze jedoch sein Amt niederlegen. Die langjährige Erfahrung als Notar kommt ihm daher in Beratungsangelegenheiten hinsichtlich Scheidung und Unterhalt sowie allgemeiner Vertragsgestaltung zugute.
Er ist als Rechtsanwalt vornehmlich in den Rechtsgebieten allgemeines Zivilrecht sowie gewerblicher Rechtsschutz tätig.
In seiner Freizeit reist er viel und gerne, geht Spazieren oder Fahrradfahren.